Eso es porque te has descargado alguna aplicacion que a su vez te instala publicidad aparte... aunque desinstales la aplicacion que te la instalo no se quita.
Tienes que buscarlo tu mismo desde un explorador de archivos y borrarlo eso si ten cuidado no te equivoques.
Busca algo que se llame optout como pone ahi.