The popular presenter’s departure comes at a tricky time for the show, which has yet to replace former host Karl Stefanovic.