Spotify app uses lots of megas

[Cacar]

I deleted all downloaded songs, but Spotify still uses over 800 megas of memory. How can I free some of that space?

[eduardourrejola]

There's an option where you can choose what quality you want the songs to be downloaded (normal, high quality, or extreme) maybe you are on high or extreme, so you can change to normal

[Cacar]

Thanks for your reply.
It is already on Normal. Also, I already deleted all downloaded songs and the storage use is still on 900 megas.
Do you have any other idea why or how to fix this?