Talks among four German parties seeking to form a coalition government broke down on Sunday.