Droidify - an unofficial Spotify app that allowed owners of mobile phones running Google Android to access the online streaming site - is thought to have been pulled from the Android app store.
The app, which was made available earlier this week, was removed from Android Market as it infringes Spotify's deal with record labels.
The app's developer 'bobcat_zed' said on his Twitter page: "Just talked to @gustavs of Spotify and we agreed on me removing Droidify because it violates Spotify's arrangements with the music labels".
Spotify lets users create a playlist of songs for free, although it is peppered with adverts just like commercial radio.
However, for 99p, Spotify users can purchase a whole day of ad-free listening time, or alternatively pay a £10 monthly subscription and never hear an advert again.
The service also allows users to create 'collaborative' playlists, which are assigned their own web addresses, and can then be added to by other Spotify listeners.
Spotify has already demoed an official app for Android handsets, although the music streaming service has yet to reveal when this will be made publicly available.
The company has also developed an app for the iPhone, which is currently awaiting approval from Apple.
See also: Spotify iPhone app hits Twitter rumour mill