I have a Google account which used a phone number I no longer have for 2FA. I have the correct password to it, but can't login to it without 2FA. Google sends me to an account recovery sequence when I try to regain control over the account, but there's actually no way to complete this either without the phone. Of course there's no human support available. The only "suggestion" they provide is to create a new Google account, which certainly isn't helpful...
Screenshot attached. (Email address in that screenshot has been blanked out). https://imgur.com/a/OT1pqy9
To be clear, I still have access to the email address in question and could certainly retrieve any recovery code they send there. They don't offer that option though. Phone or nothing.
"You can't recover your Google account if you lose your 2FA device, don't set a backup email account, don't save backup codes, or anything else Google recommends you do to avoid losing access to your Google account."
Heck, Google even pesters me occasionally upon login to confirm all the above info is still good.
There's a lot of things to criticize Google about, but I don't think this is one of them.