The rate they pay is fixed by the state but all the assets — the insurance companies, the hospitals, the insurance policies — are in private hands.
In Germany none of that stuff is state owned, either.
This is one of the strangest things about the healthcare debate in the United States: we frequently contrast our system with “public” systems that are actually well regulated private systems.