This question already has an answer here:
My mobile phone has been stolen and I have blocked my number and bought a new sim with same mobile number. When I reset password and followed the instructions, it shows at the end of page:
Google could not verify your account.
Please help me.