Check Whether imap is enabled or not.
In case IMAP is not enabled , please follow below steps in Linux:
apt-get install php5-imap
Check gmail security issues here. Please see below links , you have to change some configuration at email end.
Also check app/tmp/logs/os-email.log file for any error.