With two factor authentication you sometimes have to enter verification codes from an old and verified device when you log in with your Apple ID on new devices. If, for some reason, you loose the popup with the verification code, you can create another one. On your already verified device:
Go to Settings > [your Apple ID] > Password & Security > Get Verification Code.
Follow the instructions.