What FOSS alternative to Spotify do you recommend?

Soulseek is the only "FOSS" solution. It's literally piracy though. There's no real free or open source way of getting licensed music. That's the whole point of copyright and royalties.

Permanently Deleted

I'm not sure there is any. The nature of copyright makes it so it's impossible to stream music without paying a lot of money to the three or five megacorporations that own all the music in the world.
The only FOSS way to do it will be by sailing the high seas