I just went very same thing and after days of trying everything, and many diff apps, the app by Avast Mobile Security got the job done. It took running it couple times, the first run didn't pick it .Once it scans and finds it, you have to go to uninstall apps to uninstall it for good. For me, I...