Abra sua Conta do Google. Talvez seja necessário fazer login.
Em "Segurança", selecione Como fazer login no Google.
Selecione Senha. Talvez seja necessário fazer login novamente.
Digite a nova senha e selecione Alterar senha.
Também pode alterar por numero de celular.