Unfortunately, it is only possible to sync local files (so tracks you already own) to your iPod Nano with Spotify. Spotify content (so your playlists, even if they are available offline with premium) can only be played back on a device which has a supported Spotify application to keep track of content and play counts.
There is a full explanation of this limitation here.
