"App not installed" trying to install signed-apk

I'm facing with App not installed error on different devices - some I have not even installed debug apk before! -So it's not same package name-.

I'm able to install the apk by changing the alias of generated key, but the apk only install once and after deleting the app on my phone, it won't install again!

I've tried all of the solutions I've found on similar questions but non works.

• I've tried changing version code and version name
• I've tried checking only V1 or V2 and both
• android:testOnly="false"
• android.injected.testOnly=false
• minifyEnabled false
• and build variants is set to release

I have tested on more than 10 devices from different brands -samsung, sony, huawei-

I'm using android studio 3.3 and Gradle 3.3.0 and

• compileSdkVersion 28
• minSdkVersion 22
• targetSdkVersion 28

I'd appreciate any help. Thanks.

For those who might still be looking for an answer, here it is

a) You should submit your app for google and after a while, about 10-14 days, the problem will be solved. More info...

b) Turning off PlayProtect which is not the correct answer but it can keep you going.