I started having this same problem about a week ago, it started in the middle of the night.
I tried everything, uninstalled all apps that recently updated, safe mode, even downloaded an app that can force disable pre-installed apps, and finally had to do a factory reset in order for Verizon...