The Spotify interface in the car is indeed lacking compared to the phone app. However, you can control the music played in the car from the Spotify phone app using
Spotify Connect. I have found that randomized playback is much more reliable when done this way.
Here is how to use this method:
- Open Spotify on your phone.
- Select Spotify on the car.
- Start playing something (doesn't matter what, because we about to control playback from the phone).
- The phone will give you a notification that Spotify is playing on the Tesla Media Player and asks if you want to continue playback or play on your phone instead. Select the option to continue.
- Choose the music you want on your phone and enjoy!