Сходил и сразу разобрался.
Профиль A2DP блокирует все звуки с устройства (кроме звонков и уведомлений)
Запустил музыку с телефона на магнитолу при включенном A2DP и Яндекс навигатор заговорил в колонках. При отключенном профиле A2DP магнитола не видит телефон как устройство для воспроизведения музыки, но при этом Hands Free работает как надо.