The memory usage for the iOS application is meant to release uneeded storage space when other applications require it. So when you undownload a playlist, the app will leave it cached until it or another application needs the space at which point it should remove the content.
"Should" being the keyword there...
Unfortunately, if you do have issues a reinstall is the only way to clear the data I'm afraid.
Spotify Community Mentor and Troubleshooter
Spotify Last.FM Twitter LinkedIn Meet Peter Rock Star Jam 2014
If this post was helpful, please add kudos below!
Hey there you, Yeah, you! 😁 Welcome - we're glad you joined the Spotify Community! While you here, let's have a fun game…