"Just make sure you have an Android/data/com.spotify.music folder on your external SD card. Once this folder exists, a new option Storage is available on Spotify Settings. There you can swith to SD Card. Worked for me on Adroid 5.0."
Someone else said to just go to that location and create a folder titled that.