My device is a Motorola and the same thing just started. It appears Android related not device related. I tried cache suggestions...DID NOT WORK.
I pieced together suggestions and,
Went: Settings> Apps> Disable Contacts Storage (Not Contacts) >Reboot >Re-enabled Contacts Storage (Apps>Disabled...