Spotify uses a lot of memory on your mobile device, when you choose to store music offline. This is saved on the memory of the device, while this is limited. At the moment i have to balance new apps with music.
When music and the application itself can be saved on my external SD card, i have limitless memory to store more music. Then you can choose 'verplaatsen naar SD kaart'' in Dutch Android devices.