[Flipflip79]

Was the same for me until I enrolled one of the above. I used a security key to get past that stage, then I was allowed add an Authenticator app. Very frustrating UX.

[gostsamo]

Most people don't have a hardware key so Google gets your verified phone number for free.

[Brendinooo]

This worked. Thanks!