Imap.gmail.com Is Not Responding iPhone

Fix 

One of your gmail accounts has locked up and usually rebooting the iPhone usually fixes the issue.

If everything has been working before and you never receive the message normally Then there is no need to redo the account.