Earlier quoted context omitted.
I had a similar experience with google a while back. My conclusion: Eliminate what little remaining usages of their services I have. Doing that with iCloud and Google would be a colossal pain. This event has me thinking more seriously about self-hosting a few more things.
Exactly. I recently had the same experience of being locked out when I lost my old device and had no recourse. My conclusion was the same and I've stopped relying on all Google services except Gmail.
Well, if you used Google 2FA, the Authy app exists, and allows you to securely store 2FA in the cloud (as long as you remember your Authy credentials).
If you don't, then yes, your physical phone essentially becomes a dongle and if you lose it, you're screwed. Perhaps they don't educate users enough about this, but that's the fact