Phone got hit by adware, any solutions besides a factory reset ?

I ran both Avast and Malwarebytes separately (delete one and install the other) and both detected nothing malicious.
Ran Airpush Detector and Ad Detect plugin, no helpful results.
This happened after downloading Wechat and some automatic updates of a few apps. I have since deleted Wechat, but the problem persists. The few apps that were automatically updated at that time were: Facebook, Foxit,Gmail, Google Drive,Google+,Kik,Maps,FB messenger,Twitter,Whatsapp Messenger, Twidere,Swiftkey keyboard, Mini Warriors. I have not tried deleting them yet, but it seems to me that they are pretty legit apps.

Some examples of the adware in action:
Taking over my lockscreen with this annoying blue lockscreen:
i418.photobucket.com/albums/pp270/ravenoz_bucket/Screenshot_2016-04-11-06-41-01.png
Occasionally the adware's lockscreen will contain ads:
i418.photobucket.com/albums/pp270/ravenoz_bucket/Screenshot_2016-04-11-06-46-46.png
Pop up ad:
i418.photobucket.com/albums/pp270/ravenoz_bucket/Screenshot_2016-04-11-17-12-45.png

I've also noticed that the pop up ad would occasionally be opened from the default Android web browser, as the web browser will be opened with an "about:blank" page with the pop up ad in front. A browser hijack as well ?

I am trying to avoid resetting the phone, hopefully there are possible ways to troubleshoot this adware

Phone: INO 3
Android version: Android Lollipop 5.1
Root status: Not Rooted

Show Accepted Answer

Guest Quick Reply (No URL, BBcode or HTML)

Last post by ehills
12 minutes ago
Last post by quitzon.rocky
4 hours ago
Last post by littel.rebecca
35 minutes ago
Last post by spencer.hane
2 hours ago
Last post by muhammad63
2 hours ago
Last post by barton.octavia
4 hours ago
Last post by khalid.champlin
4 hours ago
Last post by esmeralda.white
3 hours ago
Last post by ethyl52
1 hour ago
Last post by qkessler
1 hour ago
Last post by ynader
40 minutes ago
Last post by marquis81
1 hour ago
Last post by vhalvorson
20 minutes ago
Last post by benny06
3 hours ago
Last post by lavern.borer
43 minutes ago