Will Lewis, the CEO of The Washington Post, announced his departure from the beleaguered paper on Saturday afternoon.