Você inseriu a senha incorreta ou sua conta foi alterada.
Insira sua senha novamente.
Houve um erro de rede ao tentar fazer o login.
Tente novamente ou pressione o botão voltar.
Quando você associa sua conta do google, em um celular com Android. É preciso que ela esteja ok! para liberar o acesso.
Caso receba o alerta acima, acesse: gmail.com no computador, e verifique no fim da página, lá em baixo, se apareceu algo como login não identificado recentemente.
Alguma pessoa, pode ter entrado em sua conta do google, sendo assim em seu Android, irá alertar como houve um erro ao fazer o login, ou a senha alterada.
Essa parte da senha alterada, se você não alterou, recupere imediatamente a conta do GMAIL, e altere no celular os dados necessários.