If these apps cannot run on deGoogled Android, then deGoogled Android cannot be slowing us down from leaving Android because using deGoogled alternatives is as inconvenient for banking and government services as using a non-Android alternative would be.
Absolutely the current duopoly market is going to make any third-party alternative harder, but de-Googled Android seems to be a worst case because "Why not just install Google Play Services?" remains too valid a question and has too many confusing answers for both non-technical users and the business people at application providers (banks and whatnot). They will continue to have a hard time trying to figure out why you keep asking for a harder work effort for Chocolate Fudge when they already have Chocolate and why isn't that good enough.
It's easier to fix that confusion by asking for an entirely new brand/flavor, such as Strawberry, than continuing this increasingly hard war between Google's Chocolate and "free" (as in speech, but certainly not free of confusion) Chocolate Fudge.