Arquivo Discussoes de Programacao e Tecnologia 
Está aparecendo agora quando vou instalar, o que eu estava fazendo
era o seguinte, exportava o app e depois mandava no email do que iriam
usar, eles baixavam e depois apagavam o que estava no celular e
instalava o que foi baixado, mas agora esta dando isso. Também
dentro das configurações do celular… aplicativos… tem o ícone do app
e tem uma mensagem no rodapé… não instalado para o usuário.
Eduardo,
Normalmente isso acontece quando o usuário tem mais de uma conta google cadastrada no device.
Se você entrar lá em configurações/apps e acessar as infos do app.
Você vai reparar que nos 3 pontinhos lá em cima na action bar, vai ter uma opção Desinstalar para todos os usuários
Ai depois você consegue instalar normalmente.
Abraços.
vlw, deu certo