Hola me parece raro que una aplicación te rootee el teléfono y luego te haga el unroot, no obstante si has restablecido a valores de fabrica y sigue igual yo lo que haría es hacerle una instalación limpia del sistema pero con Odin, esa sería la manera de limpiar cualquier impureza que te quede en tu teléfono.
Enviado desde mi SM-G930F mediante Tapatalk