El principal causante de publicidad, me imagino que te refieres a notificaciones no deseadas, es la aplicación Google. Yo lo he desactivado quitando el permiso a localización a Google. Deshabilitar o desinstalar Google no es bueno porque todo el tema de identificación de cuenta se va a la mierda. De la misma manera, no se puede desinstalar Maps, porque entonces la localización no funciona bien para aplicaciones que lo necesitan.