Antes de desinstalarlo tienes que ir a ajustes, escribe aplicaciones de admin y te aparecerá "aplicaciones de admin. de disp." tal cual, entra ahí, quita el "tick" y después desinstala la app.
"Creo" recordar que era así, si no se quitaba ese permiso la app no se puede desinstalar.
