Это результат очередного "улучшения" от Google. Начиная с API 30 программам недоступен полный список других установленных программ.
Решение проблемы, хоть и не очень изящное, но есть. Нужно будет в программе вручную прописать список приложений которые она потенциально может запускать. Для создания этого списка потребуется некоторое время.
Пока, в версии 1120, программа может стартовать только Яндекс навигатор, Яндекс карты и Навител.
На ранних андроидах логика работы должна остаться прежней.