German Chancellor Angela Merkel's future is in doubt after talks to form a coalition government collapsed over the weekend.