System Application was uninstalled and could not be recovered in android
Afraid you need to re-install your ROM. Until you can do that, you can e.g. use OpenContacts from F-Droid. This is an addressbook/dialer that comes with its own contacts storage no other app has access to (privacy-focused), so it should work in your current situation.