I have not confirmed this and it might just be different with other variables.
You have to have google play, with a payment option set up using MySudo.
I had this issue this weekend. Used an old google phone. Slapped a prepaid visa on it. $1 later i got a working number. Registered it on paypal and google. Got to test it on 2FA on PayPal using an authenticator.