"Согласен с предыдущим оратором"
Из ТЗ не очень понятны сценарии использования. Если речь идет о ПСР, то действительно будут сложности.
1. Для загрузки обязательно наличие интернета.
Иногда при плохом покрытии 3G сети сам Google Play открывается дольше, чем скачивается программа. При отсутствии нормального покрытия могла бы помочь заранее установленная программа просто показывающая на экране координаты GPS. Впрочем, как уже было сказано, предустановка требует масштабных усилий.
2. Если программы не будет в Google Play, то потребуется отдельная инструкция по установке. Причем шаги по установке будут отличаться для разных моделей телефонов и разных версий Android. Вряд ли будет удобно, если рассчитывать на людей, не умеющих пользоваться смартфонами.
Кстати, есть приложение от МЧС - "мобильный спасатель".