Naturalmente, la aplicación realiza cambios en la configuración de tu red.
El problema se produce cuando no te desconectas utilizando el botón de salida dentro de la app. Entonces parece como si el internet no funciona es porque el servidor está caído. Olvidas que la VPN sigue conectada aunque creas que no.
El problema se produce sólo con permisos Root porque sin Root, puedes ver los servicios VPN en ejecución en la barra de notificaciones, ya que se ejecuta bajo el ámbito de Samsung, recordándote que la VPN está conectada. Cuando lo usas con Root, simplemente no ves la notificación, dándote la idea equivocada de que no hay una VPN funcionando aunque sí la hay.
De todos modos, reiniciar el teléfono revierte la configuración a un estado por defecto, solucionando así el problema.
No creo que la aplicación sea malware ni que robe ID de ninguna manera.