Germany faces a €35bn budget shortfall, its two main political parties said yesterday, signalling tough spending cuts or tax hikes under a planned coalition even as its economy struggles.