I've been having similar problems for a while. I tried a factory reset, didn't help.Finally I booted into safe mode and the lag was gone. I only had a couple of disabled (third-party) apps. One of them was an app called SmartThings, which I believe is a Samsung app. I uninstalled it and rebooted...