Contacts, Phone, and Messages app not working after new UI update

[RinaR]

I am running into an issue with my contacts, phone, and messages app not working after the most recent update. I have tried clearing the cache of all affected apps, clearing cache for the device, and clearing the cache + data for One UI. I have also tried reboots. 

When I try to open any of them, they crash almost immediately. The same thing is happening with my search bar.

I don't know what to do about this issue aside from a factory reset. Is anyone else having this problem or is there a known solution? This is extremely frustrating. 

[FJKhan]

I have tried all the above mentioned... still not working..

[SSfanS22U]

You can try the following steps:

Update the apps in the store

Clear the cache of the Contacts app

Reset all app permissions (Settings > Apps)

Boot into Safe Mode

Turn off and then re-sync contacts from Gmail

After that, the Contacts app should work again.

I encountered this issue in One UI 7.