They didn’t want him back and Germany was hamstrung in getting rid of him.
There’s a suggestion in the link below that Germany intends to streamline the legal process.
https://uk.news.yahoo.com/germany-deportation-headache-north-african-migrants-200947831.html