Have you been able to sign into Settings/Your Name/iCloud and turn Contacts syncing on?
Try Settings/Your Name/iCloud and slide off syncing. Wait a few minutes and then slide syncing on.
Contacts, Calendars, or Reminders - Get help using iCloud
Last resort - have you tried signing out of iCloud and then sign back in?