I just checked one of my accounts and it didn't ask for a phone number at all. Just your e-mail address and password. I don't use gmail much except for business anyway.
People fall for anything it seems. Yesterday I attempted to register for a site and was told we'll keep up with your password so you don't have to remember it.