I have an app installed on mobile phones where users read and write to a Firebase database. I want to do a database schema change from:
|-- \"app\"
| |--
Your only choice, if you want to preserve functionality on both old and new version, is to support both versions :
Any data structure specific of a given user needing migration can be updated once by the new app version (detect if the old format still exist and write as new).
If some structure has changed for global data used by all users, your database should keep data both in old and new format. Being NoSQL, this should only cause issues with write consistency (need to update all locations).
Firebase or not, you cannot be expected to support old versions of your app forever. If you decide to support up to X previous versions, you will need to keep X versions of your data structure in parallel (and all the added complexities in writes operations).
Another solution with pros & cons:
I think maintaining several versions of the DB on Firebase is kind of an overkill, especially if your app is somewhat social and all versions should keep being functional. If version 1.0 creates content that should be accessible to version 2.0 and 3.0, and if you repeat this constraint to all other combinations of versions, uuugh, it's going to be a pain to maintain.
I think that's one major drawback using Mobile backend as a service solutions compared to traditional backends where maintaining a legacy endpoint would be much easier.