Yo llevo la ROM de Movistar y no tengo publicidad, solamente el logo de arranque, prueba a pasarle el malwarebites puede que te solucione, si no lo mejor es restaurar a fábrica guardando lo más importante en el PC o la nube y así te aseguras de que todo está bien.
Suerte
Enviado desde mi SM-G930F mediante Tapatalk