As the Nokia marketing machine starts moving I'm hearing the mantra "Ovi store gives you access to 400 million devices compared to the App Store's 30 million" repeated again and again. This happens frequently in europe, to cheers - culturally Nokia is seen as a global success born out of europe, while Apple is a US company.
The problem is that merely having access to 400 million devices isn't a sufficient condition for success of the Ovi store. The users of those 400 million devices have to have some desire to discover and purchase applications.
Historically this has been a challenge for the entire mobile phone industry - outside the niche of mobile java games there are few success stories for mobile applications delivered "OTA" - all the success stories have come from companies who deliver software that is licensed by OEMs and bundled in devices.
The Ovi store faces this same challenge, the last offerings from Nokia (Nokia Content Download, formerly Preminet, formerly Club Nokia) have all failed to be
"app store level successes" - they have all failed to generate download levels in excess of 30 applications per device (implied by 30 million units and 1 billion downloads)
While it's possible that this is a failure in execution by Nokia 3 times, and they will get it right the 4th time, I suspect that Nokia have executed superbly 3 times already, and will continue to execute superbly the 4th time - but with similar challenges in getting large levels of success.
Maybe the problem isn't in the execution, but in the desire amongst those 400 million device owners to get any additional applications. Those phone users view their phone as "just a phone" and don't want to get additional applications on it to complicate it - indeed if they wanted to get a device for applications maybe they also have an iPod Touch, and use Apple's App Store offering.
The challenge for Nokia here is in educating phone consumers that there are valuable applications for their phones that they can get - and this is further complicated by the fragmentation introduced in the mobile market by the operators who sit in between the Ovi Store and the consumer.
While Nokia has the scale - there is still more needed to make the Ovi store a success, educating consumers to the value of applications on mobile phones is no small part of this - and for this Nokia will need partnerships with companies creating great mobile applications.