Incoming German Chancellor Friedrich Merz suffered an embarrassing setback when he fell short of a majority in an initial vote in the lower house of parliament, potentially delaying his swearing-in as head of government due to take place later on Tuesday.