Noaja did you disable the system Contacts app?
If so, try looking in Settings > Apps > See all.
There will be a pill shaped drop down menu at the top that reads "All apps", if that is there, tap on it.
The option you should tap on is " Disabled apps"