And no, I'm not an Apple fanboy, rather a NixOS nerd but I need a phone that reliably works.
So, how do you get rid of that bloat? I've tried removing all the apps I could, but it didn't make any difference.
Before my iphone, I used to have the GS1, 3 and 5 with custom ROMs. My fondest memory is of Slim Rom on the GS3. It gave it back its life. Before the A33, my mom used to have a GS4 mini with LineageOS. It ran circles around the stock version, even though it was a newer Android version. I think the A33 wasn't supported back when I bought it, so I left it with its stock ROM.
Before my iphone, I used to have a GS5 with LineageOS, too. I don't remember the iphone being noticeably better for touch-related lag, which is why I was so shocked when comparing with my mom's brand new phone.
It actually was a very weird feeling because the scroll itself was way smoother than on the iphone, probably thanks to the somewhat higher refresh rate. But there was a noticeable and weird lag between my finger movement and the screen contents moving. Also, scrolling would sometimes randomly glitch for no reason in basic apps, like the settings.