А на телефоне случайно не установлено еще чего-нибудь от яндекса? У меня такое подозрение что все приложения от яндекса связаны, и  запуская одно например яндекс транспорт то подгружается еще и яндекс навигатор