Hi, welcome and thank you for your question. My name is ***** ***** I am glad to assist you today.
I am very sorry about your Gmail issues. I am not sure if you were a victim of phishing. By phishing, it means you got or received and email threatening you to update or change your email security information or password ***** else your account will be deleted. Then when you follow the link on the email, you are redirected to a website that looks similar to Google, then you enter your information thinking that you are sending it to Google/Gmail to update your info, where in fact, the data is sent to the hacker. Now the hacker can access your account, change your password, and you are locked out.
Are you using a Windows computer or a Mac?
In what form did you receive a request to change your password?