Microsoft's plan of invading the Android market with cheap Nokia phones is over, replaced with new partnerships to push its software on Android.

Samsung is the first global partner, adding OneNote, OneDrive and Skype to the Galaxy S6 and S6 Edge. All three apps are pre-loaded but can be removed if the user doesn't want them.

Like Us on Facebook

It's part of an undisclosed deal between Microsoft and Samsung partly to do with the settlement of the Android patent lawsuit by Microsoft. The patents were valued at $1 billion, according to several reports.

This should give Microsoft's mobile productivity apps more coverage on the Android platform since the Galaxy S6 and S6 Edge have already sold over 40 million units before launch on April 10.

In a less high-profile deal, Microsoft is also pre-loading the apps on Dell smartphones and tablets running Android. This deal only applies to customers inside the U.S. but that's Dell's largest mobile market.

This new push into Android through partnerships might work out as Microsoft makes billions from Android patents every year. It can use that money to fund the partnerships between companies for prime time space on the home-screen.

The issue is getting these same customers to pay for an Office 365 subscription or Skype minutes. Microsoft could gain 100 million users but if it can only keep them on the service for a few hours, it won't be that beneficial to its overall plan of mobile adoption on all platforms.

Microsoft is also launching its virtual assistant Cortana on Android and iOS later this year, to bring it on all mobile platforms.

TagsDell, OneDrive, OneNote, Skype