Changed Gmail password, now iPhone won't open Gmail due to failed password

Per Google's recommendation yesterday, I updated my Gmail password. Now, after updating the password on my iPhone too, I always get this error message. I have followed the advice on this site and this site without success. Advice?