android не дает возможности установки приложений без подтверждения пользователями, эти права есть только у device owner (т.е. тех кто разработал прошивку) ну или при наличии root
т.е. даже в самом идеальном случае, у пользователя будет выскакивать какое то предупреждение, на которое нужно нажать (нужно совершить действие) и после еще раз подтвердить установку (уже в стандартном установщике).
Так вот это можно реализовать стандартными механизмами подписки в браузере. Все владельцы android устройств заходят на сайт компании каким-нибудь системным браузером (например приложение google глубоко интегрировано и использует энергоэффективные механизмы доставки уведомлений с гарантиями и всегда запущено с момента включения) и подписываются на уведомления... владелец сайта в момент обновления присылает их пользователям в уведомлениии ссылка на скачивания .apk
Да таким образом не проверить, установил ли пользователь обновление или нет (точнее можно, само приложение при обновлении присылает на сайт соответствующее сообщение ну а подписки можно сделать индивидуальными, таким образом тем кто в определенный период не установил обновление, продолжать спамить уведомлениями)
недостатки подхода, интернет все еще нужен, так как все браузеры для push-уведомлений используют свои сервисы, но они тоже заменяемы.