Frage
Du kannst in den App-Einstellungen in der Spotify-App schauen, wie viel Speicher es verbraucht und dort auch z.B. den App-Cache etc. leeren. Ich vermute, dass es Cache von z.B. Canvas und Covern ist. Versuch es mal.