Hi! Just chiming in about the issue. This is happening systematically when using Build 895-905 in Android Auto only.
The Shuffle button behavior acts as expected in normal mode (not Android Auto) but as others have explained, the shuffle button does not shuffle the folder you are in (I'm most exclusively using the Folder Hierarchy mode when in my car) but music from other
Thanks in advance!
Stéphane