[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 blakin
3 hours ago
Last post by rod.legros
4 hours ago
Help
Started by mbrown
Last post by jannie33
18 minutes ago
Please help
Started by idell93
Last post by mac13
2 hours ago
Last post by hope.gaylord
3 hours ago
Last post by ebogan
2 hours ago
Last post by shanahan.kaleigh
4 hours ago
Last post by benedict.watsica
3 hours ago
Last post by teffertz
4 hours ago
Last post by isanford
36 minutes ago
Last post by gus.funk
3 hours ago