An international manhunt was under way for the prime suspect in the Berlin Christmas market massacre amid questions over why he was free to carry out the attack.

The man behind the Bastille Day truck attack in Nice planned the atrocity for months and was helped by accomplices, French prosecutors have said.