Are you sure you are installing the Spotify app?
Listify rings a bell as being 69p!
Peter
Moved this over to the iOS board to keep things tidy.
Just to reiterate though: the Spotify app itself, on all devices, is free to download. Nobody should ever be paying to download Spotify.
Did you search for "Spotify Premium"? For some reason the Spotify app itself doesn't show up as a result if you do that, but just several unofficial apps (e.g. "SongSearch for Spotify (Premium)") which appear to be just ways of searching for Spotify tracks.
The official app will appear if you just search for "Spotify".
This is really weird. Where are you being asked for an extra 69p? Can you post a screenshot?