What happens is when I download a playlist onto my phone and then 'Un-Download' it, the space taken by the app does not change, meaning the tracks have been cached on my device and are taking up space, so they are not actually deleted. It surprises me how many people have this problem and there is still no fix for it. I would even be OK with some sort of workaround, yet it seems the only workaround is to uninstall and reinstall the app, which is ridiculous to do everytime I update, or Un-Download a playlist.
I know people have said this before, yet no solution has been given by Spotify. SPOTIFY PLEASE FIX THIS IN AN UPDATE OR GIVE US A TOOL OR SOMETHING TO CLEAR OUR CACHE!!!