Não deve ser isso. Dependendo da versão alvo do android e como o app foi feito ele pode ser marcado como obsoleto (em termos de segurança principalmente) pelo google e com isso acaba sendo bloqueado de serem instalados em versões mais recentes do sistema