Aparecen anuncios en mi tableta

Tengo una duda
a mi tablet le he hecho varias "restablecer de fábrica" y me aparecen publicidades de la nada, sin haber instalado alguna aplicación.
Ya no sé que hacer, puesto que cuando quiero usarla aparece en toda la pantalla o me aparecen carteles ofreciendome instalar apps como si de APK se tratasen, pero hay publicidades de juegos como de OLX.