I was locked out of my Gmail account because I had forgotten my password (quite typical of me). I had also neglected to update the recovery email and phone number, which made the situation worse.

Fortunately, I discovered in my despair that I had connected my Facebook page and Gmail account for convenient logins! This turned become my lifeline.

This is how I was able to get it back:

https //g.co/verify account