How to get rid of home screen ads?

This is on an Letv One Pro x800

So earlier today ads started poping up on my screen on the home screen and in ads, advertising other ads (mainly swiftkey).

I've googled it for the past 2 hours but havent found a solution.

I've deleted most apps and rebooted but nothing.

I've downloaded some virus scanners but they've haven't found anything. I just downloaded a malware app and that found 5 things.

4 of these having "trojen" in them.

The other has "PUP.Adware.Ewind.o".

I would delete them but all 4 of them I'm certain were installed with the phone.

For the other though I don't remember seeing it before. The location for it is /system/priv-app/Processor/Processor.apk

I can't delete any of them.

I just found the images for the ads. They're stored in /android/img/

So now I know where the pictures are but I dont know how to stop the ads

Anybody know how to fix this?

Ok so I gave up and factory reset my phone.

And did it fix the issue?

NO!