Can't get into Google Play Store after changing Gmail password
Just waiting may fix it if there is some sort of slow sync between Google services. A simple reboot might fix it. I would try deleting your cache and data for the play store app as well. If that doesn't work try deleting and re-adding your Google account under settings > Accounts > Google.