Hello @samuelrainbow & welcome to the Community!
Have you tried closing the app and its process?
Also try restarting your phone.
Songs aren't deleted instantly in case someone accidentally makes a playlist not available offline so they can reactivate it without redownloading all songs.
Hope this helps! ♫
Hey there you, Yeah, you! 😁 Welcome - we're glad you joined the Spotify Community! While you here, let's have a fun game…