Didn't work for BlackBerry, and I doubt it'd work for Microsoft.
People that want Android apps will just buy Android devices that have access to the largest Android app store, Google Play.
If Microsoft is smart, they could do a deal with Amazon to put the Amazon App Store on Windows Phone devices, but if they are planning on just lumping in Android apps onto their own Windows Store, it won't work out.