If you're looking for apps without GPS, then I'd start with F-droid (get the reference for the APK and then us Obtanium to get the apk from git-hub).

You can also search the Graphene community to find apps the community uses and recommends.

For games, I use an old Android phone without a SIM and use WiFi, and only use it ONLY for games. If Google wants to know what games I'm playing, they're welcome to that information.