Nominally Germany has a balanced budget. I agree it isn't really balanced and the big zero is just achieved via some shifting around of things.
However the fact that the government jumps through all sorts of hoops to be able to say the budget is balanced is at least an interesting indicator that it does seem to matter to enough people.