Hi. I have spotify premium, and almost every one of my playlists are offline, but some songs just doesn't get downloaded. I recently added the album "Hell: The Sequel" to a playlist and made it for offline use, and 3 random songs in the playlist got downloaded, and not the rest. This is really annoying becaus I don't always have a internet connection.
I use the preview version of Spotify for android.