Started getting the same error message yesterday randomly. Only app that kept crashing was contacts. Could call any favorites on my home screen, or text using Hangouts and the Verizon Messaging app, but couldn't get Contacts app open.
Stopping and Disabling Verizon Cloud did the trick! Don't...