An app called APP Lock installed on my phone yesterday and I have no clue how it got there. I can't find the app under the Play Store installed apps, my app drawer, or any folder within the system that might be related to it. I've looked in different folders to find where it might be installed but can't find it at all. It doesn't show up under Device Administrators either, the only trace of the app existing is it's icon on my home screen.
When I open it it lists my installed apps and asks if I want to "protect my privacy" in broken English. I think it's malware so I want to get rid of it.
Is there any way to cleanly remove it or at least find where it's installed?