In any case, the bar for removing citizenship is typically extremely high.
Countries are usually under no particular obligation to repatriate their citizens, though, and they usually can’t force repatriation.
Article 16
Loss of citizenship may occur only pursuant to a law and, if it occurs against the will of the person affected, only if he does not become stateless as a result.[0]
There is a very narrow exception for certain configurations of dual citizenship, but there's no reason to believe this guy has a second citizenship––his name is more German than comfortable for my tastes, and it would probably be mentioned in the article because it would draw yet another government into this comic relief of an international incident.
Come to think of it, I now kinda wish he had some interesting dual nationality. Cuban, maybe. Or North Korea, if one can dream.
Every other country - the ones where he is a foreigner - can most certainly refuse his entry, though.