The Spotify music application for Android mobile phones and iPhones is available for download now.
The application is free to download for users of both types of phone, but is only available to people who have a premium subscription to the PC version of the online music streaming service at £9.99 per month.
Prior to the notice of official approval from Apple, it had been thought that the Cupertino-based company could refuse to allow the app to be sold in its online market on the grounds that it competes with iTunes.
However, according to Daniel Ek, founder and chief executive officer of Spotify, all parties regard the agreement as mutually beneficial.
He told Sky News: "Both Apple and Google have a strong application that will drive more people to use their respective operating systems and hopefully more people will buy new devices as well.
"I look at this as a win-win in the sense that we're talking about paid-for music, so it can only be a good thing.”
Mobile phone owners using Spotify are able to stream a vast range of music over Wi-Fi, 2.5G or 3G, enjoy offline playback and compile playlists.