見つけました! R-Link2とAndroid Autoで接続してちゃんと音が出て、スマートフォンのローカルに保存した音楽ファイルをフォルダ形式で演奏できるjetAudioというアプリです。
Android Auto上からはフォルダ選択できませんが、スマートフォンから簡単にフォルダ選択できます。
これでメガーヌとスマートフォンは繋ぐことにしました。Google Play Musicは再び無効に。因みに音が出なかったアプリはその名もズバリ「音楽プレーヤー」でAndroid Auto上からもフォルダ選択できる唯一のアプリです。こちらはアップデートに期待です。