Usually, this happens because your location has been set on your profile when you signed up. Click the Account button on the top side of the my account button and fill in the details, including the address where you live. Go back and verify your phone again.