In a very weak economy when you say 'cut government spending ' what you mean is you're laying off school teachers and you're de-funding various programs that put money into the economy. This means you have more unemployed people that then draw unemployment benefits and don't pay taxes.
Government workers often get a bad rap but it's rare for them to receive much appreciation when government works.
Next Article
So the American government lied to the Native Americans for many many years and then President Clinton lied about a relationship and everyone was surprised! A little naive I feel!