Amid the uncertainty over who plowed a truck through a crowded Christmas market, the attack that left 12 people dead and 14 people still in critical condition posed new challenges for Chancellor Angela Merkel.