I have had the exact symptoms: a Note 4 was very slow & laggy on wake-up. It needed 4-8 seconds between keypress and wake-up (screen on). After a VERY LONG and POINTLESS troubleshooting process (including reset to defaults, also loosing some data because of... well because I'm human), I stumbled...