The real problem is that individually-purchased health insurance is more expensive (or unavailable). While public health care is one solution, it's far from the only solution.
An alternate solution would be to end the favorable treatment of employer-provided health insurance. Once everyone is purchasing their own insurance we will have a reasonably functional market, as we do with auto, homeowner's, and life insurance.