Karl Stefanovic, the longtime host of Nine Network's "Today" show, has parted ways with the broadcaster following a crisis over his independent podcast interview with far-right British activist Tommy Robinson.