So, I did some non-technical sound tests with my wife after receiving the update for Spotify.
For reference, this was done using a 2017 with the ultra high-fidelity sound option.
We played the same songs in random order for each other, and our consensus for sound quality (to our ears) is:
Best
1. Amazon Music HD or Tidal through bluetooth (uses up to 50MB of data per song streamed, glad I have grandfathered unlimited data)
2. Spotify streaming natively in Tesla player
3. Spotify (320 kbps highest setting) through bluetooth
4. Apple Music (256 kbps high quality setting) through bluetooth
Worst
Notes:
1 and 2 were very, very close (again, to us). Almost indistinguishable.
3 and 4 were close. Both requires increasing the car stereo volume about 1-2 levels to get it to the same loudness as 1 and 2. And still doesn't sound as well.
* Listening to the same songs on my various home speaker setups, the difference between 1 and 3,4 is more apparent and even my little kid can tell that streaming Amazon Music HD and Tidal sound night and day better than Spotify and Apple Music. Tesla's Ultra high fidelity is not really "ultra high" IMO.