It is more nuanced, for example Medicare Advantage(Part C) is paid by Medicare money but it is profitable private operators who provide the plans and service it a fast growing part of Medicare .

John Oliver had an excellent segment coincidentally yesterday on this topic.

While the government pays for it, it is not managed or run by them so how to classify the program as public or private ?