The government doesn’t need to provide it. There should be type of company for utilities that are basically non-profits for providing the service. Government owned makes sense for most. But could also have co-op where the customers own the company, or charity.
Also, the utility doesn’t have to provide everything. MVNO, which are cellular providers on top of other provider, could work with mobile provider utility. Internet is the other ones where in some countries multiple providers sit on top of phone company.
In the US, public companies are traded on stock exchange. There are state-owned corporations. The federally owned ones are a mix of semi-independent like Amtrak and USPS, and ones that should be governement agencies. Municpally owned corporations tend to be independent but are owned by states or cities. Municipal utilities are pretty common but work best for small ones like water.
The US has whole categories of 503c non-profit organizations, with 503c3 tax-exempt charities the most well known. I can't tell if there category for non-profit utilities. I think there should be room for companies between government-owned and for-profit, companies that do a service without making money.
Also, the utility doesn’t have to provide everything. MVNO, which are cellular providers on top of other provider, could work with mobile provider utility. Internet is the other ones where in some countries multiple providers sit on top of phone company.