The new Microsoft that CEO Satya Nadella is creating is one that brings its apps and services to other platforms, not just Windows, which is a big change from what the company has previously done. Microsoft is so dedicated to this new effort, in fact, that many of its Android apps could come pre-installed on Samsung’s upcoming flagship smartphone, the Galaxy S6.