Hallo @Klauschi,

welcher Browser ist denn installiert bzw. welcher spuckt die Benachrichtigungen aus?

Ansonsten diese Anleitung hier befolgen:

https://support.google.com/chrome/answer/2765944?co=GENIE.Platform%3DAndroid&hl=de

Grße

@Klauschi 

Ich kann leider aktuell nicht einordnen ob es überhaupt eine Malware ist.

Das Note 4 ist ja nun doch schon etwas älter und nach einem Gewissen Zeitraum ohne Updates laufen die Zertifikate ab und Apps stürzen daher einfach ab da die Überprüfung der Servergegenstelle scheitert wodurch ständig Meldungen kommen.

Davon mal abgesehen ist bei alten Security Patches Malware sowieso nur eine Frage der Zeit. Wenn man Glück hat bekommt man sie noch irgendwie deinstalliert oder wenigstens mit einem Reset auf Werkseinstellungen zurück. Wenn man Pech hat müsste man das System neuflashen, da sich Viren nicht unbedingt mit einem Werksreset löschen lassen. 

Um zu helfen wäre daher ein Screenshot (Lautstärke leiser + Powerbutton oder HomeButton+Powerbutton) schön. Ich müsste meiner Großmutter das z.B. auch erst erklären, aber irgendwann würde sie es auch hinbekommen.

@Klauschi 

Bei Push Benachrichtigungen steht doch irgendwo daneben bzw. drüber immer die App die diese auslöst.

Wenn du die rausfindest weißt du ja schon was man deinstallieren muss. Wenn natürlich etwas da steht wie "System" ist das Problem etwas größer. Der Tipp mit dem Browser Daten löschen ist aber gut.