Here's what fixed my phone after I did all the following...
Uninstalled apps, restarted phone too many times, and force stopped the stock Android app....a lot.
By accident I allowed my phone to completely die out...I mean I let the battery go completely dead....by mistake.
After I recharged the phone the problem went completely away...
What luck.
Try it out and see if it helps.
Good luck.