I'll go straight to the point, so many phones (aside from pixel and other minor brands) offer 2 app stores, Google Play Store and another store by the vendor(Samsung has the Galaxy Store, for Huwaei its the Gallery App Store, and for Amazon its the Amazon App store...) And these apps don't rely on the Google Play Services neither do the apps they offer
I own a Xiaomi Redmi and I've only tested it with some games that refused to run without the Google Play Store and it works!
This only requires you to not have a Pixel phone though, which is kinda ironic tbh
I have not tried it with banking apps although I doubt it'd work
Idk what's crazier between finding a safe way to install GPS required apps or finding a utility to those bloatware
Sorry If the post wasn't clear
When you use a stock rom/non custom rom with GPS removed (through adb or root) and you want to install an app from Google Play, you can't launch the app and it gives you a warning saying to install the app from Google Play, this is because of Google Play Integrity Check
What I did to make it work is use the pre-installed other app store that you have on your phone like the Samsung Galaxy Store, the store and the apps it distributes doesn't rely on Google Play Services (or at least in my experience)