Hello, I had the same problem in my Lumia 920. After changes password, I could not sync the email (deleting and recreating gmail account on my phone did not help).
Solution: go to your google acount web page on security and generate a new application password. Use that password. No more worries...