I recently brought an Android phone and I'm trying to move my contact list from my iPhone to the new phone. Someone suggested using Exchange so I added Exchange to my iPhone using my Gmail details and selected Mail, Contacts, and Calendars.
It asked if I wanted to delete contacts from my iPhone and I said yes thinking my contacts were backed up with iTunes. Now I have lost my contacts from my iPhone and I don't know how to get them from Exchange. I have also tried selecting Sync contacts with Google in iTunes but this does't seems to have done anything. What should I do?