Taxes didn't get reduced, they just got reallocated to fighter jets.
Reductions in public services/welfare supposedly matched by temporary levies on high earners. Those levies will be gone soon enough and the high earners will make back any shortfall through super changes anyway.
I don't know much about Australian government, but how is a "user pays for everything" model different from taxation? In your state, doesn't a user still pay for a service through taxation, whether an income tax (less take home wages), sales tax (less money for startups) or some other tax?