Hola, 6 GB el sistema?? sin velo ni nada, tiene pinta de virus o malware.
Aunque si dices que los has reseteado a modo fabrica…no cuadra que siga mal. Le has hecho hard reset por botones, con el movil apagado ?
https://www.todoandroid.es/index.php/guias-android/78-samsung-galaxy-s4-i9505/950-3-formas-de-resetearrestablecer-datos-a-modo-fabrica-el-samsung-galaxy-s4-i9505-hard-reset.html