By the way, the reason why some viruses are cannot be uninstalled is because they have placed themselves in the system directory and for you to remove them you either need to remove them with an application which has root access or another way. I have my phone rooted as it was the only way to remove some issues I had back in March/April.
I have a similar problem, using any malware software does not detect any problem, I uninstall the 3 applications on my phone 'go security, ace cleaner and superb cleaner' these three application no matter what I do keep re-installing after rebooting my phone.
I have uninstalled them successfully . I had this issue either after uninstalling Go Security or 360 security. I cannot remove them, I have tried removing the directories but something is hidden on my phone and I cannot find the source for it which keeps installing them, my mobile boots up saying optimising app 1 of 3.... then after the three it loads up with the 3 that i removed back on the phone.
It is something that advertisers have probably secretly put on the applications which the software developers cannot trace so the applications end up being placed deep into the phone. But I am not sure of the source