One major annoyance for me: No shuffle playlist option in the Android Auto interface, you have to pick up your phone and do it from there.

Also, the shuffle button only shuffles the current songs in queue, not the playlist your currently listening too like Spotify and GP Music do.