You have to click forget password. Then keep pressing "Try another way" until you see "Choose how you want to sign in:" Then select "Get a verification code" It should text the code to telephone number linked on the new cell phone.
After signing in on the new phone with the new password, you will have to do the same thing. Press try another way until you see send a verification code to your phone number. Then it will text a code to the new phone.
You're also welcome to call me and I will try to help you over the phone.
This loop and a lockout was a nightmare for me. No suspicious IP address or browser changes, but Google would still not let me in. Worse, it asked me to verify with a phone number and after I verified, it still wouldn’t even send any codes to the phone and stopped me from recovering or logging in to the account.
The people who created this useless and draconian account “protection” system seem to have no clue about the real world.
not disagreeing with anything but do you have printed backup codes? might be a good idea to print some now.
I've only done it twice while traveling years ago, but they worked well then
After signing in on the new phone with the new password, you will have to do the same thing. Press try another way until you see send a verification code to your phone number. Then it will text a code to the new phone.
You're also welcome to call me and I will try to help you over the phone.