After changing my gmail password from my laptop, I can no longer access gmail on my iPhone.

I've entered my new password many times and exchange tells each time that either my account name or password is incorrect. I deleted my account from exchange and re-set it up, no help. I rebooted the phone, no help. Gmail works just fine on my laptop. Please help.

IPhone 4s, iOS7.1