Τι εφαρμογές έχεις βάλει και σου τραβάνε και διαφημίσεις;

Κάνε απεγκατάσταση ότι εφαρμογή έβαλες τελευταία και ειδικά από τότε που άρχισαν να βγαίνουν οι διαφημίσεις

Κλείσε wifi-data.
Άνοιξε έναν - έναν όλους τους browser που χρησιμοποιείς και κάνε καθαρισμό ιστορικού και cache και γενικά όλων των δεδομένων περιήγησης...reboot το κινητό και δες εάν κάνει τα ίδια

Άρα είναι από κάποια εφαρμογή που χρησιμοποιείς

Τις διαφημίσεις τις έβλεπες πάντα ή τώρα τελευταία άρχισαν να εμφανίζονται;

Χωρίς να είναι απόλυτο, το ότι παρουσιάστηκε το πρόβλημα μετά από αναβάθμιση, δε σημαίνει απαραίτητα ότι φταίει αυτή.
Μπορεί κάποια ήδη "δωρεάν" εγκατεστημένη εφαρμογή να έκανε και κείνη αναβάθμιση και να άλλαξε "πολιτική".
Μιας και δεν υπάρχουν αναφορές με πρόβλημα τέτοιο και από άλλους, μετά από αυτή την αναβάθμιση, είναι ένα ενδεχόμενο που αξίζει να το κοιτάξεις.