This is the same Company that after dominating in the early mobile market failed to deliver a smartphone resulting in the likes of Apple, HTC and Samdung stripping market share away from the European Company.
Nokia vice president Bryan Biniak said Microsoft has not held up its end of the bargain struck between the two Companies by failing to deliver apps for their Windows Phone store.
In an interview with the IBTimes, Biniak said smartphone users are unwilling to compromise their mobile lives by switching to the platform, regardless of how impressive recent hardware releases have been.
He said Nokia is trying to 'change the culture' at Microsoft' in order to stress that the battle to overhaul iOS and Android cannot wait any longer.
When asked for a reason Biniak said "To give you a reason to switch, I need to make sure the apps that you care about on your device are not only on our phones, but are better. I also need to provide you unique experiences that you can't get on your other devices."
"People rely on applications for their day-to-day life and if you don't have something which I use in my day-to-day life I'm not going to switch [operating systems] because I don't want to compromise the way I live my life just to switch to a phone.
"It's not just about the hardware, it's about the tools that are on the hardware. You can't sell a phone without the apps, you just can't." he added.
Biniak added: "We are releasing new devices frequently and for every new device, if there is an app that somebody cares about that's not there that's a missed opportunity of a sale.
"We are trying to evolve the cultural thinking [at Microsoft] to say 'time is of the essence.' Waiting until the end of your fiscal year when you need to close your targets, doesn't do us any good when I have phones to sell today."