Thank you for the response guys, I am still halfway reading the comments. I hope this problems gets to the guys at Google, I really wanted to recover my personal Gmail account before Google completely wipes it out from their server.
Right now, I am on @icloud.com and since Apple is easy to migrate from one device to another I believe this is a nice fresh start.
In the future maybe I will try Protonmail but since it requires a "bridge" for paid accounts, maybe I will look into it in the near future.