The thing is, neither Apple nor Google wants a future where the only apps available are those that lie in the intersection of what is legal in 180 different jurisdictions. (I mean, Myanmar just blocked Facebook. What if they demanded that Google and Apple remove the Facebook app from their stores?) The alternatives are to have a different store for each country (do-able technically, but a lot of work, and I don't like it on freedom grounds), or to just say no to some countries' demands that some apps be removed.
Specifically Apple: You had the "1984" Super Bowl commercial. Are you now going to be on the side of the censors? Or are you still on the side of freedom?