How to remove app-malware-virus that's not visible in the app list

I downloaded an apk from this site that it was supposed to be a modified app for a game (Candy Crush Saga). Here you can find the download link . The problem is that not only the app doesn't do what it was claimed to do (i.e. provide you with tricks, unlimited lives, etc) but most importantly it is a malware-virus. So after installing this app, I get pop up windows with ads. First of all I removed the apk and tried to search for the installed app through settings. Surprisingly I couldn't find anything apart from the apps I have installed through PlayStore! Then I installed Clean Master and AVG Antivirus but neither managed to find any problem. I also tried using DEBLOATER (I installed it through wine on my fedora 25 laptop) but this didn't work either. I also connected my phone to my laptop and tried to find and delete the bloatware but I wasn't able to find it. So my question is how can I remove this "app" when it's not visible in the app list? For reference I am running Android 6.0 and my phone is Oukitel k6000pro and my PC runs fedora 25.