Tablet con virus (Problema nivel hardcore)

Hola, amigos.
Miren hace poco me gané una tablet en una rifa, no es de marca pero debería funcionar bien. El problema es que desde que la prendo veo que tiene programas dudosos como Apptoide y parecidos. Lo peor es cuando veo que me salen anuncios aún sin iniciar alguna aplicación. Los anuncios me salen cada 3 o 5 minutos e invaden toda mi pantalla.
Intenté reiniciarla de fábrica pensando que alguien había usado la tablet y la infectó. Pero al reiniciarse veo que me aparecen los mismos programas ilegales: Apptoide y parecidos....y sí, los anuncios siguen ahí. Lo mas raro es que esas aplicaciones no se pueden desinstalar de mi tablet, solo puedo inhabilitarlas, como las aplicaciones oficiales (que no sirven para nada) que te vienen en celulares Samsung, sony...
Ya vi muchos vídeos en youtube, leí post's relacionados al tema, pero ninguno me ah sido de ayuda.
Ya instalé la mayoría de antivirus de la Play Store, lo analicé con Malwarebytes y nada.....
Quiero ver si alguien me puede ayudar con mi problema, se los agradecería mucho.