The issue here isn't that there is regulation, it's that the regulation is badly written. For essential services such as banking and government stuff, you shouldn't be forced to rely on things like the Google Play Store and Apple stuff. This kind of stuff should work even on a debloated, degoogled phone. And the regulation must be improved, not thrown away.
Politicians of course have hard time with technology, so of course the regulation will be terrible for users, especially given the Big Tech lobbying, but still. We should do better.