I had this same problem and fixed it finally after 3 days! All you have to do is find the app with the adware and uninstall it. Took me forever and the culprit turned out to be Stubhub (so don't be fooled if you think only bootleg apps could have the adware).
I used the "lookout" app to...