Chancellor Angela Merkel was left battling for political survival Monday after high-stakes talks to form a new government collapsed, plunging Germany into a crisis that could trigger fresh elections.