I found Apple Music just as bad for discovery as Spotify in fact I was surprised that when I did the trial last year when I would start a station from an artist or a song I would get pretty much identical tracks to Spotify it was so weird that I am almost sure Apple had access to my listening history from using Spotify on my iPhone.

Amazon seems to work right now and I was pleasantly surprised that Spotify et al hasn’t killed internet radio yet.

How would you get Apple Music playback on such a device? I've looked and I can't find anything for my phone, much less a non-mainstream client.

They have a web client. On Linux, I've used it within an Electron wrapper.

Their API (MusicKit) is decent, but the rate limiting is fairly onerous.