I don't think there is anything wrong with an email provider asking me for my cell number to send me text messages, how else would they send them?
In addition, a cell phone number is NOT required to create a Google account. Sure they ask (and gender is apparently required, I just made an account), but if you leave it blank, they won't complain.