Dispositivo Rooteado sin Root?

Buenas, tengo un Galaxy Note 5 (SM-N920C) con Android 7.0 y tengo un problema con el, más que nada una duda. Ayer lo restaure de fábrica y una vez reiniciado el sistema con las configuraciones etc me saltan mensajes de que el dispositivo está rooteado por eso ciertas aplicaciones no se pueden utilizar (SHealth, Carpeta Segura, etc)..... Descargué un root checker y me informa que el dispositivo no se encuentra rooteado. Entonces????

Voy y verifico el contador de flasheos y veo que ya no se encuentra el 0. Aparentemente ese es mi problema.

Pero no entiendo, simplemente por restaurar el teléfono a sus valores de fábrica, sin utilizar Odin, ROM externa etc se puede considerar como flasheo?

Si alguien me puede ayudar a resolver esta duda.. ya que por ejemplo SHealth es una app que la uso diariamente y ahora me molesta que no la pueda utilizar.

— modificado el 2 ene. 2018 14:10:34

Pues ya lo consulte con esa app y me dice no está rooteado. Pero ciertas apps de samsung dicen lo contrario (Carpeta Segura, Samsung Pay [no lo puedo utilizar de todos modos] y SHeath).

Soy el propietario original... Y la representación oficial de Samsung en mi país me dice que el móvil al no ser importado por ellos no pueden darme soporte ni garantía.
Tengo el móvil desde hace casi dos años y nunca había tenido inconveniente alguno con él hasta ahora.

pues me toca resignación.