Das funktioniert EIGENTLICH ganz einfach:
https://support.spotify.com/de/learn-more/guides/#!/article/How-to-sync-iPod-with-Spotify
Allerdings habe ich auch das Problem. Ich habe mir den Nano 7G gekauft, habe aber durch Internetrecherche herausgefunden, dass die neuste Generation nicht unterstützt wird-