How to get contacts from an Android phone to an iPhone?
The Mail, Contacts, and Calendars settings allow you to sync all 3 from multiple different web services to the built in Mail, Contacts, and Calendars apps. These should automatically sync when you open the different apps.

The contacts will be merged by default, but you can filter based on source i.e. Gmail, My PC, etc.