When your smartphone or computer runs out of storage, try deleting your Spotify cache. The Spotify app automatically caches data to improve its performance, but it often goes overboard and can eat away over 10GB of your device's storage.