I have the same exact problem on my Galaxy S6 on Verizon. I can't figure it out. I thought it was an issue with Google Play Services, but even after updating it I still have the problem. If anything, it's gotten worse.
If only this damage was from a drop... instead it was from the brilliant idea to bite my phone for a second while I did a sweet dance move.... sigh :cool: