Если ты сам закидываешь свой апк на телефон, то нужно в "Настройки > Безопасность" в разделе "Неизвестные источники" включить опцию "Разрешить установку приложений из неизвестных источников".
Ещё, смотри, какие сообщения выводятся на экране телефона при установке, возможно там у пользователя ещё попросят подтвердить, что можно продолжить устанавливать.