The head of Australia's second-largest telco Optus resigned on Monday, cutting short a more than three-year tenure marred by a massive network-wide outage and one of Australia's largest data breaches.