Thanks for reaching out to the Community about this.
We suggest you reinstall the Spotify app on your Gear S3. This way all downloaded contents will be removed from the device. If you don't download them again, they won't be stored on the device memory and the storage space will be freed up.
For more useful tips on the Gear S3 wearable, check out this help page.