Критериев много - версия оси, версия еще чего то в манифесте, свободное место, разрешение на установку сторонних прилаг и т.д.
Самый простой вариант - либо посмотреть логи в LogCat при установке, либо устанавливать через ADB - там будет читаемая ошибка.