Si tienes una rom de algún vendedor puede ese sea el problema. Por cada anuncio que se te muestra, el vendedor gana dinero.
Si no era eso, es por alguna aplicación que has instalado. Quita los permisos inicio automático e iniciar en segundo plano de todas las aplicaciones que no lo necesiten.