Properly backing up contacts ensures SIM card doesn't affect your list. Consider storing contacts with email provider for a master list across devices.
Choose contacts provider like Gmail, iCloud, Yahoo, or Outlook.com to sync across devices. iPhone: Settings > Contacts > Accounts. Android: Settings > Accounts and Backup > Manage Accounts.
[
Collection
]
[
|
...
]