Spotify used to be good, but have enshittified their UI past the point of usability for me. It really wants to play me tracks that are profitable for Spotify, not tracks I want to hear.

What you say is still true of the Amazon and Apple offerings, though. Haven't tried Youtube Music, so can't comment on that.