If Microsoft pulled its apps from the store, they would feel the loss. Android has a lot more office apps that I dare say work better than MS Office.
At the moment, Microsoft has no bargaining power. The best they can do is remain relevant by continuing to offer apps on Android. The company, through Microsoft Garage has released some great Android apps.
As for parnership, that could work but at the cost of the user dealing with "bloatware".