Ну для продвинутых и понимающих пользователей это не проблема, они скачают, а вот для простых - это вроде как установка потенциально вредоносного приложения и обход систем защиты Android, и они могут просто испугаться ставить что-то не из маркета, полюс сложившийся стереотип о несерьезности разработчика, раз он даже в маркет не добавил. Поэтому тут нужна будет хорошая реклама магазина(в смысле продвижения) и объясняющие(инструктирующие) видеоролики, мне так кажется.