I just wanted to chime in and say that my AT&T Galaxy S6 also had a noticeable change in sensitivity the past few days.
I primarily hold the phone in my left hand and scroll with the left corner of my thumb. I noticed that I was having major issues scrolling all of the sudden, as I tend to drag very lightly on the screen (less fingerprints and smudging). It got worse and the screen would start thinking that I was rapidly tapping rather than keeping my finger held down. The only way to get it to function normally is to put the entire surface of my thumb down, which was a lot less comfortable. A prime example to test if the screen is messing up is to very lightly hold the corner of your finger on a toggle switch. You should see it rapidly toggle the switch on/off like 10 times a second. I was also having issues with light taps just being straight up missed, mostly on the left side of my screen (where I typically scroll).
Rebooting did not help, but I tried the suggested booting into Safe Mode, and I'm happy to say that it has mostly resolved this sensitivity issue. Lightly holding my finger on the screen no longer causes rapid fire tap events, and light taps are not missed nearly as often. I still feel like the screen sensitivity is less than it was before, but it's not nearly as bad, plus I have a tempered glass screen protector on. Hopefully we start to get some patches from Samsung soon.
Edit:
Aaaaand just like that, it's messing up again :/
Edit 2:
And now it's back to working. I don't know what to think anymore.