This is because Google has a disaster of a 2FA process where even if you have 2FA disabled, they will "send a prompt to the Google app on %s device" to verify it's you. What happens if that device doesn't have the Google app installed? You're screwed. The only fix for this is to, paradoxically, ENABLE 2FA, which then you can force to go ovet text.