“just because a lot of people rely on the google play store doesn't mean it's a public service in the legal sense”I think that’s precisely what’s starting to be discussed now at national levels, with investigations into Apple, Facebook and Google in the EU and the USA.
In many countries, utilities are commercial entities, but they can’t refuse to serve customers because of what they say. I can see a future where we think the same of the big players on the web: commercial, but still public utilities.
Problem of course is that many countries also fear a completely open internet. Providers already have to filter pornography, hate speech, etc. So, would we end up with commercial entities that cannot filter the content published on their platform to suit their norms, but must filter it to suit the norms of the government? If so, would that apply to all sites, including, say, Hacker News, or pro- or anti-abortus sites, or just to large ones? If so, what’s ‘large’?