The prime suspect sought in the deadly attack on a Berlin Christmas market - a Tunisian asylum-seeker - had been the subject of a terror probe in Germany earlier this year but was not deported because Tunisia initially refused to take him back.