And, I'm not talking about browsing and other uses that continue to escalate power demands. The darned phone app/dialer is quite laggy. One difference that might account for some of it, is that the appear to have made it more graphical and to have further animated the graphical elements it displays.
Under 4, the dialer popped right up, populated its list displays expeditiously and smoothly, and did things the moment you touched the control.
Now, it can take a couple of seconds just to launch. Buttons are harder to hit because they are smaller, move around, and are not positioned at the screen edge as they were before. The also don't respond consistently; often there is a delay, and occasionally a touch doesn't register at all.
The recent calls list displays a couple of days with only some jerkiness, but the requires an explicit tap to go further back and quite noticeably delays when first doing so and continues to delay and stutter as one scrolls down.
Function first. Then form, or "design." The move from 4.x to 5.x seemed to get this backward, in this regard.
The problem is with Samsung and their terrible UI.
I suggest you watch Adrian Ludwig's State of Android Security on YouTube to see how really ineffective malware on Android really is.