After failing to make it into Knesset and being fired in cabinet shakeup, outgoing justice minister tells colleagues, 'I intend to return'