Ads que aparecen de la nada.

Buenos días,
Resulta que se me abren ventanas de ads, de la nada, esto es, sin tener ninguna aplicacion abierta.
Sobre todo pasa cuando voy a desbloquear el movil para entrar, me salta un ad que usualmente es de facebook, otras del Corte Inglés y no tengo ninguna de esas aplicaciones instaladas. Es muy irritante porque a veces me llega una llamada y cuando voy a cogerla me sale el ad y no me deja cogerla hasta que lo cierro.
He probado con malwares, quitando publicidad personalizada de google, tengo chrome y google deshabilitado porque no puedo desinstalarlos.
Alguna idea? Gracias de antemano.