No smartphone ou tablet Android, abra o app Config. do dispositivo
Clique na opção Google e depois em Conta do Google.
Na parte superior da tela, toque em Segurança.
Em "Como fazer login no Google", toque em Senha. Talvez seja necessário fazer login.
Digite a nova senha e toque em Alterar senha.
Mais informações em: https://support.google.com/mail/answer/41078