Not just Google. Recently I tried to web login to my PayPal account. PayPal decided it was a risky attempt for some reason and asked me to provide a phone number for verification. So I gave it the one associated with my PayPal account for years, and it refused! Presumably because the number was a virtual one, which I used for all account registration stuff in case of switching carrier or out of cell coverage.

I was locked out of my account for several days due to the phone requirement until it clicked for me one day: maybe I could try login with the PayPal app on my iPhone? Sure enough, PayPal trusted the app and let me login to their app. Then I tried to web login again, and this time it asked me to confirm in the mobile app that it was indeed me who's attempting the web login.

Given that PayPal is handling people's money and they have good reasons to be cautious, but risk-based auth really sucks at times when you don't have enough patience for it.