IPhone not functioning well with Gmail

My mail application in my iPhone has been working fine, but just recently, it can only download few emails from 5 of my Gmail accounts. An error message has been showing up like, "The mail server 'imap.gmail.com is not responding. Verify that you have entered the correct account information in Mail settings." I was wondering why such message appears as I did not change my password nor the settings at all. Could it be that Gmail has changed its settings and I have to do some upgrading? I have searched the internet but I didn't find anything to solve this. Any help will be much appreciated.
