Spotify Comes to Nokia’s Ovi Store

Spotify, the hot online music service that has taken Europe by storm, has been approved for launch in the Ovi store, making it a godsend for millions of Nokia (s nok) users in Europe. Spotify is already available on the iPhone platform and has been charging customers for premium service. For Nokia the availability of Spotify in the Ovi Store will be a big boost as Nokia’s app store looks for successful apps to fend off rivals such as Google’s Android (s goog) and Apple’s iPhone OS.

There is also word that Spotify is going to launch in Netherlands very shortly, based on a comment thread on Get Satisfaction, where a company spokesperson recently left a comment indicating the pending launch.