How to fix Gmail incorrect password/user name error on iPhone?

Sometimes the iPhone mail app will intermittently stop getting Gmail and the dialog box below will appear. The message “The user name or password for imap.gmail.com is incorrect” can show up even if you have made no changes to your Gmail account settings on the iPhone.