From what I've found, that usually means the issue is with the device you're using in some way, which would make sense given that it doesn't occur in most cases. Here's what I've managed to find:
Here are some commonly known reasons:
1. The apk is not downloaded completely or has been damaged.
2. Permission is not enough for app download and installment.
3. The security system of your device is too strong to install the app.
4. Your device is not compatible with the application.
On a side note, I'd be happy to help look into the issue further if you'd like!