The French president said the felling of the tree honouring Ilan Halimi was "an attempt to kill him a second time".