Did you allow installations from unknown sources? You can enable this here:
Settings > Security > Unknown Sources
If that doesn't help you could try to disable Google Play Protect if it's enabled.
Open "Play Store" > Menu button > "Play Protect" > Disable "Scan device for security threats".
Also, did you rename the apk or execute it from an SD-card?