You can change your Gmail password on iPhone using the Gmail app, on Android using the Settings app, or on your computer via ...
You should change your recovery email in Gmail if you made a new email or want to keep your account secure.