Unfortunately, this seems like a problem where nobody has come up with a good solution. Google allows other app stores on their phones and they allow sideloading, which might seem like the ideal situation. The biggest issue then is that Google still has the monopoly on apps on Android because the size of the Play Store far eclipses every other store. So if Google bans an account or app unfairly, the only realistic option is to appeal and cave in whatever they want you to do. Because being relegated to an app store that nobody uses is essentially a death sentence for that app and its revenue.
How do you fix something like that? The power or the problem doesn't go away because there is choice. I feel like Google has neatly sidestepped the problem from their perspective and thus aren't being scrutinized, despite being in nearly the exact same situation as Apple.