Google Password Update on android phones after password change through web.

Click on Play Store icon - this will bring up a prompt that says your password has changed.  When you change it on the market, it will change it for gmail as well...

Ref: http://productforums.google.com/forum/#!topic/gmail/jtnMOvWSOtY