Need help? Check out Spotify Answers for solutions to a wide range of topics.
Maybe the cache is set to Internal memory rather than your SD card. Cklearing the cache then re-logging in can resolve this... else try a clean install following the below guide:
[GUIDE] How to fix common issues for Spotify on Android