Certains logiciels malveillants subsistent après la réinitialisation de l'usine

J'ai un téléphone intelligent MicroMax Canvas Doodle 4 avec Android 5.0, acheté en novembre 2015.
Il est livré avec de nombreux bloatware, dont probablement une application nommée "9Apps", qui ne cesse de me suggérer des applications à essayer. Je l'annule toujours.
En regardant des vidéos sur YouTube, je reçois des publicités pour une application ou une autre. Encore une fois, je ne clique jamais dessus et je ne les installe pas.

Malheureusement, sur les téléphones tactiles, il est possible d'appuyer accidentellement sur le mauvais bouton et d'installer un logiciel malveillant sans le vouloir. Par ailleurs, un ami a installé CleanMaster pour m'"aider", mais il me semble suspect.

Après environ 6 mois d'utilisation, un logiciel malveillant s'est installé et il affichait des publicités aléatoires à des moments bizarres. C'était tolérable pendant un certain temps, mais la fréquence des publicités a augmenté, et il y avait une possibilité que j'aie installé sans le savoir d'autres applications "suggérées" par le logiciel malveillant.

Il y a environ 6 mois, à chaque fois que je me connectais au wifi, "SystemUI" téléchargeait automatiquement tout un tas d'applications : BatterySaver, Duplicate WhatsApp, navigateurs web, jeux, P r o*n downloaders, . . .
De plus, le téléphone devient chaud et la batterie se vide rapidement. Les plantages et redémarrages étaient fréquents.

J'ai essayé de désinstaller toutes les applications inconnues, mais soit le système disait qu'il ne pouvait pas désactiver les applications système, soit il réinstallait ces applications à la prochaine connexion wifi.

J'ai essayé une réinitialisation d'usine la semaine dernière, mais ça se bloquait au redémarrage suivant. Après avoir répété la réinitialisation d'usine, je suis arrivé à l'écran principal, où je pouvais voir les applications par défaut, mais j'ai eu des popups comme "WhatApps a cessé de fonctionner" et "Mise à jour du système en cours". De plus, la plupart des applications indésirables sont maintenant affichées en tant qu'applications système par défaut. Il est clair que les logiciels malveillants sont toujours aux commandes.

Comment puis-je me débarrasser de ce malware ?
Comment puis-je réinitialiser le système aux véritables paramètres d'usine ?

Je suis passé en mode récupération et j'ai sélectionné "Root integrity check" : Il indique 66 nouveaux fichiers, 2 fichiers modifiés et 2 fichiers perdus. Il ne fournit pas de moyen de résoudre ces problèmes.