The beloved children's show had been searching for a new streaming home after Max decided not to renew their contract.