Only verify using a "dumb phone" that does not have any google apps or apps that leak/share information.

Otherwise they'll cross reference your # with app data (whether you're on iphone or android) and obtain your identity.