If you toggle the offline selector to off it should delete the songs (I think).
On iOS as well though, there is an auto memory detector which automatically deletes offline tracks when the memory goes below a certain amount.
The only guaranteed way to delete them is to do a clean reinstllation of Spotify unfortunately.
This post was by Taylor - I do not work for Spotify! If this solved your issue - Mark it as a solution!If you like my post - Please add Kudos! || Spotify Profile - Taylor | Feel free to PM me - Here ||