¿Has probado a reiniciarlo en modo seguro?. Pulsas el botón de apagar hasta que te salga el menú de apagado, entonces pulsas otra vez y mantienes hasta que salga un nuevo menú que te pregunta si quieres reiniciar en modo seguro.
Una vez en modo seguro, vas a Ajustes - Seguridad - Administrador de dispositivos y desactivas las aplicaciones que sean sospechosas (así les quitas los permisos administrativos y evitas que no te dejen eliminarlas o que se reinstalen). Cuando acabes, vas a Ajustes - Aplicaciones y empiezas a desinstalar todas las aplicaciones susceptibles de ser maliciosas.
Espero que así lo puedas solucionar.