Governments run the same scheme at a larger scale. Sure they "provide" things, but it's simply by taking money from people and paying other people to do work, meanwhile enriching the officers of government and creating entrenched wealth and power.
Sure, there are occasionally coordination problems that are solved by governments, but far more coordination problems are solved by private organizations and firms.
Any institution that has the ability to project force wherever it wants (via an armed hitman or a smart bomb) is going to tend toward corrupt behavior.
Your comment mentions governments acting within their borders which is an arbitrary distinction. Most of the atrocities committed by the US government happen overseas and the American public is misled about the level of brutality being inflicted.
There will always be some gangsters who are preferred to others, and perhaps some "politicians" are preferred to gangsters. But this is a distinction of degree not of kind.