No smartphone ou tablet Android, abra o app Config. App Configurações 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