Type the url myaccount.google.com
click on enter
On the next page, you will see the option of “Password”, tap on it and you will be required to sign in again with your current password.
Sign in again and you will see two blank fields where you can enter your new password (follow the above instructions to create a strong password). When both fields are filled, tap on “CHANGE PASSWORD” in blue to change your Gmail password.
Note: This method will work on your PC as well, as you only need a browser to access your account.
Tip: If you are very concerned about your account security, then you might want to consider using Two-Factor Authentication. Using this, a verification code will be sent to your phone number whenever you will log-in, without the code no one can access your account. This will provide double protection, both your account password and the verification code will be required. Along with many popular websites, Google also supports Two-Factor Authentication.
With the above two methods you will be able to change your password on adroid whenever you need without much stress. If you have any questions on how to change gmail password on android phone.