Uninstalling the spotify app should now remove the music cache too but just to be on the safe side, before uninstalling it, go to the spotify settings and delete the cache from there. Then uninstall and reinstall.
If this doesn't work, reformat the external SD card in your phone and try the process again.