Ключевое видимо все таки "пока".
Сейчас "под рукой" есть несколько Андроид устройств(смартфоны/планшеты) разных производителей и на всех звук Яндекс Навигатора, как впрочем и Навитела, и всего прочего по блютусу на голову работает. Что у тебя за девайс?