Celular não instala APK

Boa tarde!
Tenho um projeto feito no Android Studio e gero o apk para enviar aos clientes.
Até o momento todos com celular android estão utilizando normalmente, porem a um cliente que não instala o apk.
Sempre que eu tendo instalar ele da a seguinte mensagem. "Você não tem nenhum aplicativo que consiga abrir este tipo de arquivo"
A única diferença que consegui encontrar é que a versão do android é en.ES e os outros celulares que tenho aqui é en.BR. Ao conversar com o cliente sobre isso, ele diz que o celular foi comprado pela irmã na Espanha e enviado como presente para o Brasil.

Poderia ser este o problema?
Há como resolver?

Obrigado!

Você já configurou para instalar direto do fonte?

Ola darlan_machado, como eu faria esta configuração?
O que alterei foi para permitir fontes desconhecidas.

Facilzão

OK, irei tentar efetuar o procedimento no cliente.