The Spotify mobile app is now available for free at the Nokia Ovi Store. That makes it available for several of Nokia’s s60 TK handsets across Europe where the service is available.

Nokia, of course, offers its own music service, albeit under a different model, called Comes With Music. Nokia officials say they want to offer customers a wide range of choices and apparently are not concerned with the competitive threat an on-demand streaming option may present to its download model.

While the Spotify app is free, users must pay a monthly subscription fee via its Premium service tier to access the service’s catalog.