The trick in the US, IIRC, is basically to refuse to issue visas until the country submits to taking back their citizen. I suspect the Germans aren't willing to do this, and have far less leverage in this regard.