Добрый день.
Если некоторые приложения устанавливаются и ошибка только с определенными, то эта проблема скорее всего в несовместимости версий конкретного приложения и вашей прошивки
Да, только некоторые - яндекс навигатор, яндекс транспорт и яндекс электрички ) как видите, все от яндекса. А как можно исправить проблему?