Germany's centre-left Social Democrats and outgoing Chancellor Angela Merkel 's center-right bloc both laid claim Sunday to lead the country's next government, even as projections showed the long-time leader's party heading for its worst-ever result in a national election.