I don't have a phone number in any of my Google accounts, just Google Authenticator for 2-step verification.

I don't recall ever having a problem with this setup. Are there services that require a Google account to sign in, but don't work if you don't have a phone number?