They had to partner with Amazon or no one. Amazon already has an android marketplace, and there's no way Google, who has a "competing" OS, is going to facilitate users using apps on windows. Google especially isn't going to combine the play store with the microsoft store and let MS call it the microsoft store.