Чтобы треки в Яндекс Музыке не начинали играть сначала при повторном подключении по Bluetooth, нужно отключить автоматическое воспроизведение. 4 Для этого нужно:
Также можно добавить в настройках приложения возможность автозапуска по условию наличия подключения к определённому Bluetooth-устройству, а также выбрать автопроигрывание. 2
Если проблема сохраняется, рекомендуется обратиться в службу поддержки Яндекса.