I'm glad you're able to solve one problem. Also look into device administrator and accessibility settings. If that app is there as well, turn it off. If the app is hiding itself, then this might help unhide it and let you uninstall it.
Also report app to google. Playstore is usually safe but rogue apps appear there often. Google need better quality control.