Sign in to iCloud with the same Apple ID on all of your devices and turn iCloud sync on for Contacts.