Google sign-in error message on Smart Phone?

Getting an error message your smartphone: that you entered the wrong password or your account has changed? Please re-enter your password.  It will not go away!  

You may have set up two step verification and need to set an application specific password. 

http://support.google.com/accounts/bin/answer.py?hl=en&ctx=ch_unlockcaptcha&answer=185833