Why should they unless the app violates the law?
And please take into consideration the fact that we aren't talking about small / mid size businesses, but giant behemoths and we're trying to apply some rules to the biggest ones.
Protecting side-loading (legally and technically) solves both problems. And limits the ability of the government to do the same kind of moderating as they’d first have to somehow disable sideloading. (Imagine the government trying to disable ability to run arbitrary code on all laptops or PCs. Possible with enough manpower, sure, but way harder than just moderating an App Store.)
On the hosting side I think it's a bit different. For instance if AWS wants to kick an app off of their platform, there should be a legally mandated warning escalation process, and cloud providers should be required to give clients a reasonable amount of time to migrate their product to a different provider before kicking them off (maybe even 6 months to a couple years). I also think there should be some limits to which reason a hosting provider can use to evict a client from their platform, at least when they reach a certain size. It's very difficult to be competitive in the current market without access to cloud hosting, and there are only a few serious options available in this space, so it should be a very high standard required to remove someone from this type of service.
And then for services like DNS providers, I think they should have to act as unbiased infrastructure, and should not be allowed to deny service for any reason short of a court order.
I don't know about that. It feels a little too close to Verizon cutting off a phone call to my friend because an employment or sentiment detection algo didn't appreciate my tone.
If you categorically don't have faith in the laws and the justice system, you might as well emigrate or start planning a revolution.
Apps with good moderation and communities can do things that other apps cannot. How do you tell the difference, legally, without punishing apps that are trying but have a bad incident?
This is about patterns more than specific moments. The law is about moments. So its hard.