The collapse of a three-way coalition has left the Social Democrats governing Germany without a parliamentary majority as the nation faces an economic crisis.