No Android Studio tem uma função de gerar o arquivo apk para ser instalador e tem outra função para compilar e executar, são duas rotinas separadas mas as duas geram um apk, e a de compilar gera um apk incompleto.
VaVá em Build\Builds APKBuild\Builds APK
, essa rotina sim gera o instalador.
As Rotinas Run
, Make
, Debug
geram os apk incompleto, uma versão para ser executada direto no emulador ou do cabo USB.