Unfortunately, if one of these O/S updates is causing the lagging, and you cannot discover what's up, then a Factory Reset will be the only answer. But there are apps aplenty that can cause problems with some phones, so if the lag comes back after the Factory Reset its one of your apps. Pick a responsible virus scanner. CM Security seems to be intrusive, so I would not use that. Also, explore Samsung Smart Switch app ... it supports backing up your content to an SD card! (including Homescreens...plus literally everything else) Your phone will come back in all its splendor. Does your carrier have a backup solution? Verizon has their Verizon Cloud. T-Mobile solution? I am proficient at Factory Resets for my LG G3. My data is safe in Verizon Cloud, LG Backup for my Homescreens. I could do it daily, with minimal effort.
https://forums.androidcentral.com/e?...token=Z7u9gfKV
PS. I do not use Factory Reset in the Settings (under Backup & Reset). I use the alternate method. On Verizon, for the Note 5....Power Off, simultaneously press the Power Button+ Volume Up+ Home Button to bring up the system menu. Two things on that menu to be familiar with....Wipe Cache....Factory Reset.
Posted via the Android Central App