@Richard Taylor
I'd be highly surprised if you could "easily distinguish the difference between their streaming and a CD", it's encoded using MP4/AAC @ 256K VBR, which double blind testing has shown that most folk can't tell the difference between this and a CD. You may have better kit for playing back CDs, but the same amp & speakers with an ABX switch fed by your CD player and a HiFi grade DAC may prove more instructive.
I'm using both Spotify and Apple Music at the moment. To my ear, and using a Marantz streaming music player, it produces better sound than Spotify @320K.