Sounds like you enabled two factor authentication. I don't think Google would randomly pull a stunt like that. If you have enabled two factor authentication, t

Sounds like you enabled two factor authentication. I don't think Google would randomly pull a stunt like that. If you have enabled two factor authentication, they do provide 5 "emergency" codes that you can use if you don't have access to your number. Source: I am travelling out of the country and I have run into the same problem.