> Yep. Just another example of why we should never trust google.
The other alternative is that you have some support person on the end of the phone who can grant access to accounts. Historically this has been a ripe for social engineering attacks leading to stolen accounts.
It is not hard to setup mfa on your google account so that there are no single points of failure.
