After resetting my Gmail password, my Android phone (Galaxy S4) can't get into the Google Play Store. It keeps telling me "A change in your account requires that you sign in again."
I sign in with correct password (if it's the wrong password, I get an error). It then brings me to a screen where I can choose either my Gmail account or add a new account. I select the Gmail account, but it brings me right back to the screen that tells me a change in my account requires that I sign in again. Over and over!
This had been accompanied by a Google Play Services notification they would not go away telling me to update my password. I disabled notifications for that.