Does Germany hold runoff elections? It looks like Merkel won in 2009 with only 34% of the vote. If they use the same system that the US does, that is probably why their elections only choose between the main two parties.
Actually, the Chancellor is elected by the bundestag and not directly by voters.
And yes, it is required that more than half of the bundestag votes for the candidate.