[Q] Help needed: Malware removal / Rooting unknown brand phone

Hello there!

I am facing the following problem:
A colleague of mine asked me to remove some malware from his very cheap no-name android phone. Actually it does have a name, it is a Yezz Andy 3.5EI (DDMBrands Andy 3.5EI).
I managed to remove some of it, but some seem to be manufacturer bloatware that are infected somehow. I tried kingoroot to root the phone and remove these applications / packages, but basically at every restart it removes the root binary and reinstalls all the malware again (the optimizing app x/y message appears at restarts and basically it's doing it for the malware).
The most annoying one is an application called MonkeyTest that randomly installs during use, part of the package com.android.wp.net.log (with the apk in /data/app/com.android.wp.net.log-1.apk). So obviously without root access I cannot remove that package (and some others with it that install some adware / random popups etc) .

This is the strange part, because if the phone wasn't rooted and it's internal OS memory is protected.. the only obvious way these packages could've gotten there is through a legit manufacturer update (at least that's how I imagine it)
The best solution would be to somehow root it and find a compatible clean Android and flash that or at least some way to remove all the malware. I searched all over the internet, but it's really hard to find anything for this 'brand'.. so maybe someone with more experience can help me out here.
Phone details: Model no.: Andy 3.5EI / Android version: 4.2.2 (the newer ones according to the manufacturer site have 4.4) /Basebrand v: MOLY.WR8.W1315.MD.WG.MP.V1.F1.P2 9,2013/10/30 14:14 / Kernel version: 3.4.5 (Jun 18 2014) / Build no.: ALPS.JB3.MP.V1 / Custom build version: YEZZ_ANDY_35EI_FR_V06_20140618

Any help would be appreciated as I'm kinda new to phones (used to be a developer, but never did anything mobile related)
Thanks in advance!

Show Accepted Answer

Guest Quick Reply (No URL, BBcode or HTML)

Last post by gerhard.veum
1 hour ago
help pls
Started by ngottlieb
Last post by juliana.barrows
2 hours ago
Last post by kframi
3 hours ago
Last post by cary.ruecker
4 hours ago
Last post by eddie.hill
2 hours ago
Last post by bruen.marisol
4 hours ago
Last post by annalise.volkman
45 minutes ago
Last post by maye.hane
2 hours ago
Last post by hirthe.willard
2 hours ago
Last post by obednar
2 hours ago
Last post by hgrimes
4 hours ago
Last post by ytorp
56 minutes ago