Okay, die Lösung war einfacher als gedacht :D haha

Ich bin mit dem iPod in den AppStore gegangen und habe die Spotify App gesucht und diese auch gefunden, ich dachte allerdings, dass ich dieselbe Fehlermeldung bekommen werde wie auf iTunes, und zwar dass mein iPod die neuste Version von der App nicht laden kann. Das wurde auch angezeigt, aber ich konnte auswählen, dass die letzte mit dem iPod kompatible Version geladen wird. 

... Hätte ich wohl gleich versuchen sollen. ^^

...zur Antwort