If you want to do it legally, pretty much internet radio is what’s left given that list. Though you seem to have missed Deezer from your list, I think they have a free tier, so that’s worth a look.

Oh also SoundCloud depending what kind of thing you listen to.

Illegally, the world is your oyster

It’s been ages since I’ve used it but check out http://soundcloud.com/

Not something I use but did notice that https://www.pandora.com/ still has a free ad-supported tier.