I had a similar problem and contacted the support, which told me that they are working on it.
They also provided a workaround that worked for me. Instead of calling firebase deploy to update everything, separate the process and call:
firebase deploy --only hosting firebase deploy --only database
For hosting, another way is to deploy twice (the update really works, only the latest version is not updated to the latest), and then rolls back from the last deployment, which will make the previous (identical) one current.
source share