Check your spam/junk folder.
Are you sure your email is gmail and not icloud?
You can check which email is used in appleid.apple.com
How to unlock a disabled Apple ID: What to do if your account is locked for security reasons
1. Open Safari on a Mac or PC.
2. Visit Apple's iForgot site: https://iforgot.apple.com/appleid
3. Enter the First Name, Last Name and Current Email Address fields.
4. Click Next.
5. If you have two-step verification enabled you'll need to enter the Recovery Key. If you don't have two-step enabled skip to the next step. You should have the recovery key printed out and stored safely somewhere. Enter the number and click Next. Select the phone number used for two-step verification and click Continue. Enter the Verification Code and press Continue.
6. Enter the New Password and Confirm Password fields.
7. Click Reset Password.
8. You will now have reset the password for your Apple ID.
This also unlocks the account and enables you to start using it again. You will need to use the new password with all your accounts on your iPhone and Mac.
If your Apple ID is locked:https://support.apple.com/en-us/HT204106