According to this chart, supposedly sourced from the IMF, they actually cut spending 25% between 2009 and 2013(est).
So they front loaded two massive tax increases and revenues drop as people go Galt. Duh?
Think of the idiocy of a government that simply cuts spending (and probably not very wisely) without cutting the tax and regulatory regime that created the problem in the first place.