Kai-Uwe Weitz, the interim CEO of German department store Karstadt, has stepped down after just over a month in the role.