Its a scurity setting issue
You might have enabled 2-step verification in your google account.
you should disbale it as it requires verification of the new device. Go google security settings and disable "2-step verification uses your phone to provide an extra layer of security for your account" option.