I had the same exact issue. Contacts app kept crashing, which prevented a lot of phone functions from being accessible.
Samsung support logged into my phone multiple times and could not fix the issue. They cleared cash and app data, and had me do a factory reset. It only worked for a few days...