German investigators are searching for the killer or killers involved in the attack on a crowded Christmas market in Berlin after a man arrested soon after the rampage was released due to lack of evidence and the Islamic State group claimed responsibility.