How to approve iPhone if you have no other device?
I had the same problem.  I actually had an old ipod associated with my account that I didn't realize and had to remove it.
Go to: https://appleid.apple.com
And choose "Manage your Account".
Look at your devices and see if you  have any old devices.  If so, remove them.  That is what worked for me.