I downloaded a locator app not thru google play and after turning off all permissions, it still in my applications.
Have you tried using safe mode? If not, then try it. I, myself had a similar problem. Using safe mode, I uninstalled it easily.
If you dont know, how to use safe mode, search on google how to enable it on your device.