Al final parece ser que era la aplicacion SD Maid que es una root.Que raro esta aplicacion provocara esto ,al parecer.
Fui congelando aplicaciones hasta que di con ella.
Lo que pasa que me lo he vuelto a bajar despues de deshintalarla y ahora no me salta publicidad.