Your new phone is built to sync to Google's mail, contacts, calendar, etc services (which are leaps and bounds ahead of iCloud in terms of stability and functionality). Trying to use iCloud on your Galaxy Nexus is like trying to use diesel fuel in a gas powered sports car.
Just forward your iCloud mail to your new gmail address and you'll be golden..
Your new phone is built to sync to Google's mail, contacts, calendar, etc services (which are leaps and bounds ahead of iCloud in terms of stability and functionality). Trying to use iCloud on your Galaxy Nexus is like trying to use diesel fuel in a gas powered sports car.
Just forward your iCloud mail to your new gmail address and you'll be golden..