Bei meiner Tochter auch

Cache leeren

oder hier:

Text-Anleitung:
App-Details Zieht die Statusleiste herunter.
Wenn die Werbung hier angezeigt wird, tippt darauf und haltet gedrückt.
Anschließend sollte ein Menü aufgehen.
Tippt hier auf Weitere Einstellungen (bei älteren Android-Versionen auch App-Details bzw. App-Info).
Nun solltet ihr bei der App-Info der jeweiligen App landen, welche die Werbung auslöst.
Hier könnt ihr nun die Benachrichtigungen deaktivieren oder einfach die App selbst deinstallieren.