¿Cómo puedo cambiar mi contraseña de gmail desde Lollipop?

Vaya a esta página en su navegador: https://myaccount.google.com/security/signinoptions/password

1. Ve a tu @EMAIL para Android (no el de gmail y no en la configuración de tu cuenta).

2. Seleccione la cuenta de correo electrónico y, a continuación, pulse la pestaña del menú ir a -> más , goto -> configuración de la cuenta -> goto que llega a -> cambie su nueva contraseña aquí.

Espero que esto ayude.

Edición : Si esto no funciona, cambia también tu contraseña en outcomming.