Germany’s parliament failed to elect conservative Friedrich Merz as its new chancellor in a first round of voting on Tuesday.