I have the S6 Edge (regular, not plus) myself and am with T-mobile, similar issues - unresponsive screen touches and acting rather slow. I've made SOME improvements and tweaks, as well as seeing their updates and this is what I can add to the conversation so far:
1) Switch from touchwiz to a...