German Chancellor faces tough choices as government coalition collapses dramatically