Marco Alka is on the right track.
Have the user enter in their phone #
Use a service like twilio.com - send that phone # an SMS with a code.
User enters that code into the app - phone # verified. Lots of companies do it like this - google, apple, etc...