I have changed from an iphone 4 to iphone 3 and I cannot recieve gmail in my new phone ( still going to my old one). I have done all of the backup and restore required.
Did you set up your Gmail account on the new phone? Settings>Mail, Contacts, Calendars>Add Account
Retrieving data ...