2FA with authenticator. As someone correctly points out, Google appears to keep SMS as a recovery option unless you specifically opt out?
Edit: I can't actually find a help article, but it's under "Try another way to sign-in" and they'll text you a verification code to your registered account phone number.