Yo creo que los smartphone Android son en general como los PCs, cuanto más se usan, meten aplicaciones, se borran, etc, más lentos y pesados se vuelven. Casi todos solucionan el lag con reset de fábrica. No creo que sea algo exclusivo de Samsung, sino más bien de un sistema tan abierto como Android. Sistemas más cerrados como ios por ejemplo experimentan menos lag, aunque claro, son más estancos y permiten menos libertad al usuario.