Now, you can easily fix this issue. Just follow below steps :-

1. Open Gmail login page or navigate Gmail.
2. Select Need help option.
3. Choose[b] I don't know my password [/b]option.
4. Enter your Gmail ID that you need to recover the password.
5. Enter captcha code and Click on Continue.
6. Then enter the last remember password of Gmail ID or Choose I don't know option.
7. Click on Can not access my phone option.
8. Click on Verify Your Identity by Answering Multiple Question Related to Your Account option.
9. Now you will see some questions, for which you have to fill the correct answers.
10. After filing the answers of all the security questions, press on Continue.
11. Enter a new password & Re-enter new password.
12. Click on Reset Password.
13. Click on Review my recovery info option.
14. Now you can access your account with new recovery password.

If you have still any confusion or doubt to follow the above steps, then you can contact at Gmail Customer Support Number to getting immediate online help & instruction. It’s available 24x7 for help

Will try this out now..... Hope it helps, all this Facebook scammers will steal and phone, and change ur passwords.
I hope facebook takes on this approach too