This is just me and my thoughts, but I would have already done a FDR on the phone and then very carefully & selectively installed only the bare minimum apps that I required. I have not had luck in the past with Android malware / virus removal apps.
Sent from my XT1585 using Tapatalk
There is no doubt that a Factory Data Restore (FDR), is the most complete solution to the problems many phones suffer, and especially for those problems related to corrupted files, viruses, spyware, and ransomware. Once done your phone is restored to an "out of the box" state, and should be free of any possible infection.
The only cases where this may not be true are when the phone has been rooted and then the possibility exists for either corruption of the actual OS, or through installation of a third party ROM the infection is actually baked into the OS.
Still, most people would rather not have to go through completely resetting their phone, which entails first backing up ALL pertinent data, pics, media and other files, then after resetting requires restoring the phone and all apps, accounts, logging into all external sites (of course assuming you remember your passwords), and getting it back the way you like it.
Wherever possible I try to provide solutions that avoid an FDR, unless there are no known options left. Also, I believe this particular infestation can be irradiated without the use of an antivirus application. Simply stop the offending app or apps, uninstall them and clear cache and you should be fine. Still, for those who would rather take the fast road to a full restore followed by a longer road to getting there phone back the way you like it, I say go for it, but remember... BACK UP YOUR DATA!
Sent from my XT1585 using Tapatalk