Em junho de 2016, nenhum dos métodos aqui funcionou para mim.
No entanto, encontrei uma solução alternativa que pode funcionar para alguns (apenas se você não tiver alterado sua senha inicial):
Abra sua conta do Google (FYI, esta página tem o seguinte cabeçalho: Controle, proteja e proteja sua conta, tudo em um só lugar ).
Procure na caixa de entrada e segurança e clique em fazer login no Google link .
Na página de login que se segue , procure na caixa Método de senha e login e observe a data em que sua senha foi alterada pela última vez. Se você nunca alterou sua senha do Gmail, a data provavelmente será a data em que você criou a conta.