In the US, Capital One and Schwab's apps work well without Google Play services.

However, Capital One's app requires permission to access phone calls/SIM information (not good for privacy), but it seems that this would still be the case on regular Android: https://www.capitalone.com/digital/mobile/android-permissions/