In fact, I just tried again and was asked to "verify my phone number."
Perhaps you created such an account with your phone?
In which case, Google already has that information.