Также можно выложить приложение для Android в альтернативные маркеты.

А в случае установки через APK приложение должно уметь уведомлять об обновлении и обновляться без использования маркетов.