Ayuda con publicidad

Desde hace meses a veces cuando voy a desbloquear mi tablet suele aparecer una publicidad invasiva, no en la barra de notificaciones sino directamente en la pantalla.
normalmente es la figura de un robot android bailando luego me dice que actualice el firmware. Al principio creí que era una actualización de software pero después me di cuenta que me enviaba a una página de descargas, obviamente no he descargado nada nunca, siempre le doy atrás, pero es muy molesto porque me ocurre frecuentemente.
He descargado muchas app que prometen encontrar la app que genera esa publicidad, sin embargo todas dieron la misma lista de app que generaban publicidad y obviamente eliminé todas las del supuesto problema, pero sigue apareciendo esa publicidad.
Ya no sé qué hacer porque no encuentro el origen de esa publicidad y me tiene harta.
Tengo una tablet galaxy note 10.1 2014 Edition con kitkat 4.2
He el buscado el problema que tengo o similares pero parece que nadie tuviera el mismo problema que yo porque no encontré nada en ninguna parte de Internet.
Agradecería mucho me ayudaran si alguien conoce la solución a este problema