> Google has captured what really is a public utility and should be either state-owned or heavily regulated.

I think part of what makes a utility a utility is that the nature of the service is naturally a monopoly. For example, you can only realistically have one set of waterways, so the company providing tap water as a service is a utility. Same with power lines, you can only realistically have one set, so the electricity-supplying company is a utility. With phone/internet service, I imagine that also requires sharing infrastructure.

Google doesn't fit in that paradigm. The nature of their services don't naturally require sharing resources to compete. They a monopoly simply because they amassed a ton a money to do things that other people can't, like drive on all roads on Earth with special cameras, or host however many videos there are on YouTube, serving those videos throughout the world, and even pay livable wages to the creators of the videos.