It has stepped up talks, especially with North African countries, since December's deadly jihadist attack on a Berlin Christmas market, blamed on a Tunisian man, Anis Amri, who should have been sent back long before the attack.