Hi,
I'm currently using Android 4.4.2 , my phone is a BQ Aquaris E4.5 and i have a 32GB Kingstom HC SD card installed.
I've tried almost all of the solutions i've found but when i start spotify the app always displays the same message "No SD Card Found . We found no place to store our data, plese check that you have a working SD card and free space" and then exits. In the second time i'm able to login but all playlists and data are stored in the internal memory and not in the SD card.
I've tried:

- Restoring the phone to factory settings
- Installing spotify
- Launching spotify
---------------------------------
- Clearing cache and data from android app section
- Check SD card Settings -> Storage -> Default Write Disk
- Launch Spotify
---------------------------------
- Clearing cache and data from android app section
- Check Phone Storage in Android : Settings -> Storage -> Default Write Disk
- Launch Spotify 
---------------------------------
- Clearing cache and data from spotify settings
- Check Phone Storage in Android : Settings -> Storage -> Default Write Disk
- Launch Spotify 
---------------------------------
- Clearing cache and data from spotify settings
- Check SD Card in Android : Settings -> Storage -> Default Write Disk
- Launch Spotify 
---------------------------------

The result is inevitably the same.

Note   : Camera photos are stored in the SD card.
Note2 : the internal storage is 8GB