Managed to take a video on some of the lag Ive been experiencing with the phone.
https://www.youtube.com/watch?v=o5G_2M6l4wM
As you can see in the video, I dont have a lot of apps opened, just your typical Gmail, Whatsapp, Facebook gallery etc. You can start to see some stuttering and lag around the 0:35 second mark. I have the new feed on on the left most home screen disabled so its not grabbing any updates anymore. The lag will go away when I clear away the task drawer, or somethings, a restarted is needed.
I dont think a phone of this caliber should be experiencing any lag at all. Im not really sure whats causing it, the bloatware installed on the phone, the CPU Samsung's own CPU or other hardware problems, or because the apps opened is causing it (highly doubt it)
Mine is just like yours and I just did a factory reset. My previous s6 was also like that before I had to exchange it due to a screen defect.
Posted with my shiny s6