Markets only work in the presence of consumer choice, agency, and evaluation. If there are no consequences for bad service, you will continue to get bad service. Similarly, if the consequences for bad service fall on people who do not have a say in which service is chosen, you will still get bad service.
Yes, sometimes this involves slower ambulances or slow internet. This is especially the case when there is no/few alternatives. What are you going to do... not have a water supply? Walk to the hospital mid-heart attack?
One need only to look at Comcast/Time Warner Cable data speeds in markets before and after Google Fiber entered the fray.
Sometimes, maximizing profits involves maximizing consumer satisfaction. More often, it does not. And it's a phenomenon that isn't unique to the private or public sphere.
I have a lot more faith in a greedy money driven investor and company to delivery on the end product than the government. At least they will do everything possible to maximize profits. If they get contracts and have a complete monopoly with no free market though, then this is an issue.