So very much a partial solution. In particular, it's no good for someone who moves long-term or, say, someone studying in another country. Simply changing phone numbers with a bunch of services is a serious pain in the ass even if they all consider the new number acceptable.
As an American currently living in Germany, I've run in to this kind of problem myself. My mobile banking app, for example wants to send an SMS for verification because it thinks connecting from an non-US IP address is suspicious, but I can't give it a non-US phone number to do that with. Providing a different option for 2FA would be a big help.