schädliche App "Android-System"

Hallo Leute,

seit einigen Tag erhalte ich folgende Push-Nachricht:

Wenn man tatsächlich auf deinstallieren klickt, dann schlägt die Deinstallation fehl und die Nachricht verschwindet, taucht am nächsten Tag aber erneut auf.
Ich habe verschiedene Antivirusapps durchlaufen lassen, genauer gesagt Avast, BullGuard, Malwarebytes und Webroot. Als einzige davon zeigt Webroot die Bedrohung an:

Allerdings lässt sich das Problem auch hier nicht beheben. Hat jemand so etwas schonmal gesehen und weiß was man dagegen unternehmen könnte? Google hat mir leider auch nicht wirklich weitergeholfen bis jetzt. Man kann es natürlich immer einfach komplett "plattmachen", aber diesen Schritt würde ich vorerst gerne umgehen wollen.

Es handelt sich um ein Xiaomi Redmi 4 Prime.
Android: 6.0.1 MMB29M
Android-Sicherheitspatch-Ebene: 2016-07-01
Miui Global 8.0.5.0.0 (MBECNDG)

Das Ding ist ja, dass die Warnung nicht von diesen komischen AntiVirus-Dingern kam, sondern anscheinend direkt vom PlayStore. Alle AntiVirusapps habe ich erst installiert, nachdem die Warnung erschien.

Allerdings hat sich das Handy erstmal ganz verabschiedet, hat sich von alleine neugestartet und hängt seitdem in einer Bootschleife. Ein befreundeter IT-Experte (zumindest mehr oder weniger) gab mir den Tipp, dass es eventuell an einem Fehler im Flashspeicher liegen könnte, das würde wohl sowohl die Warnung vom PlayStore als auch die Bootschleife erklären.

Fakt ist, ich werde das Gerät wohl flashen müssen und hoffen, dass es danach funktioniert. Trotzdem Danke für eure Antworten!