Ну в ВК все таки заебатая команда и весьма опытная.

Во-первых это ВК. Хоть он после покупки мейлом и скатился, но разрабы там всё ещё норм. Да и пока что это всё ещё не гос. структура которая пилит бюджет, а вполне себе рабочий бизнес, цель которого приносить деньги.
Во-вторых сделать быстро можно всегда, вопрос качества и цены

Быстро когда уже всё написано и осталось только форкнуть https://github.com/f-droid

Вроде этот магаз уже давно делали, задолго до войны.