has there ever been a government that didn't collect taxes?

As I understood it, the costs of administering federal land sales pre-Civil-War pretty much canceled out any revenue they got; it was a budgetary wash.

See here and here (page 52; pdf).

And there were more than a few folks miffed when those taxes were first introduced: Whiskey Rebellion - Wikipedia