I'm using a an S4, UK model GT-i9505, with all the latest updates from Samsung (ie on Lollipop), it is not rooted.  (I shied away from that  because it seemed complicated and risky though I have rooted previous devices).
I have my e-mail accounts set for manual sync only (gmail and hotmail but...