Que una aplicacion, te meta un "virus" sin ser root, en el sistema, ya te digo yo que no. Y mas, si sigues con el knox a 0...
Prueba a restaurar a fabrica desde ajustes, en vez desde el recovery.
Si no, flashea la rom con el pit. Se va seguro, lo que tengas metido.
No hace falta que te hagas root, ni que borres esa aplicacion de Samsung, el avast te estara dando un falso postivo.