Comment by nostromo

This isn't correct. Apple Car Play does not play anything automatically on start. It's the Lexus that is telling the device to begin playing music.

If you don't use Apple Music, it'll pick the only album you have -- which for many people is the U2 album Apple added to everyone's library for free many years ago.