I added a described question sometime ago, Signed APK, “App not installed” in some devices, and in some devices same apk is working fine The issue is stil unsolved
But just now I noticed that it is working fine on android devices on version 7.1.* and above, but below that it isn' working. Even it isn't working on emulator with MarshMallow. But I have set the minimum sdk on 18, so it should work fine. You can the Manifest, Gradle(app and project level) files on the questioon I provided link to.