Error message: Sign-in failed; Server password has changed. With our Password Change Policy, you will need to update your password on your Android device after changing your password. The Gmail App will give you a sign-in failed message and require you to enter the new password. .