I had the same problem, sorted it out after 20 minutes.
First make sure "IMAP" is enabled online in ur gmail settings!!!!!!!

on ur phone...create new email account wizard...

Use "USA" as ur country(even though im in UK) -> Select "Gmail" add ur user name and password as it is!!(use usa because other countries may bring up a googlemail.com account rather than a gmail.com account)

Restart ur phone. Should work!
Settings should look like this...

Account title: Gmail (or watever u wish)
Name: Your Name
User name: yourname@gmail.com
Password: ******
email address: yourname@gmail.com
secure authentication: leave this unchecked
incoming mail server: imap.gmail.com
secure connection : SSL (IMAP4S)
port: 993
outgoing mail server: smtp.gmail.com
secure authentication : login
user name: yourname@gmail.com
password: ******
secure connection : SSL
Port: 465
use connection specific smtp servers: leave this unchecked

Done!! Restart ur phone, Will definately work as long as u enable your IMAP in gmail settings online!