German conservative leader Friedrich Merz failed to garner the parliamentary majority needed to become chancellor on Tuesday in a first round of voting in an unexpected setback for his new coalition with the centre-left Social Democrats.