Die Spotify App an sich ist groß es liegt nicht nur an deinen ganzen Songs.

Ich empfehle dir eine Speicherkarte für mehr Speicher zu benutzen falls du es auf deinem Handy machen kannst