i just have a problem with my Samsung Galaxy S3. Android 4.3.1. With external sdcard 32GB.
At least 1 time a day i got a notification on the top screen from spotify, that there is no space found.
(In German: Kein Speicherbereich gefunden).
Spotify can't be opened, if i want to start the spotify app.
If the app played a song, while this error starts, it stops playing and i can't play any song.
After a reboot, everything works fine.
I just uninstalled spotify and erased every folders.