Except that with the advent of mobile billing, and the like, any phone service provider can pull your info from pretty much anywhere in the world.

Which is why Google is asking for a phone number here, they think the account is likely abusing a service, and they want to identify who is using it.