Microsoft’s Bill Gates often mentions that not getting the company on the mobile bandwagon was one of his biggest regrets.