I'm liking this debate.
They might be in the same markets, but the differentiations in software is a huge reason Nokia has had success. For some very key reasons:
-Microsoft has backed them with investment, millions and millions of dollars. This is the biggest reason why Nokia went to Microsoft over Android. They contacted Google to try and create a partnership and Google gave them the cold shoulder and told them to get in line with all the other OEMs. This has allowed Nokia a unique partnership with a great software company.
-I'm not so sure Nokia would sell more phones under Android. According to
http://bgr.com/2013/11/27/windows-phone-device-sales-analysis/, a lot of Nokia's success comes in the low-end to mid-range devices. I don't believe Nokia would replicate this kind of success in the Android market for a couple reasons. The android market is FLOODED with low-end phones and much more competition and in a way the Windows Phone UI and such looks a lot cleaner for a low-end phone, and the reason why low-end Nokias are so successful is because they provide a much better user experience for the dollar than any other low-budget phone BECAUSE of Windows Phone efficiency in resources.
-I think, despite what you believe, the Windows Phone UI has attracted a lot of costumers to Nokia that they wouldn't have gotten with Android. People always love alternatives, and the UI is clean, crisp, and inviting and goes along with the Nokia Industrial Design. The UI looks like it belongs to the phone. This is huge and creates a cohesive experience with bold, great looking colors. With an Android Nokia, I really think, even judging by these UI pictures supplied, they would have just been another high-end hardware Android Phone along with the Galaxy S line, Xperia Z, etc. Not as defining and bold like they are now.