ascoltami...ripristina il dispositivo.
Prima di farlo fai il backup su samsung cloud delle cose che ti interessano (foto, contatti ecc..)
Dopo fai ripristino di fabbrica.
Sinceramente a me non è mai successo ed è difficile capire quale app faccia uscire la pubblicità.