In a recent interview with Business Insider, Satya Nadella admits the company giving up on Windows Phone and mobile was "one of the most difficult decisions" he made as CEO of Microsoft.