French police arrested four people with suspected links to the alleged perpetrator of a deadly shooting at a Christmas market in the eastern city of Strasbourg who has been identified and was still on the run, anti-terror prosecutor Rémi Heitz said.