I get the sentiment, but it's nice to finally have lawmakers and regulators standing for what's right - for once.
It’s funny how when Apple threatens a European company the EC can act within days, but when a German company is violating the GDPR, it takes 4 years for them to act. What a strange coincidence.
That's not up to you. What you get to decide is which stores you're willing to install apps from. If lots of people refuse to install apps from unrestrictive stores then developers who want to reach those users will have to meet the requirements of more restrictive stores.
You would only not have this choice if the app has a dominant market position, and then can force you to get it from a store you don't want to use. But then your problem isn't an overabundance of trust busting, it's an insufficiency of it.