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.
Va em Build\Builds APK, essa rotina sim gera o instalador.