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.