I know this is an old question but I am trying to install my app the very first time on Redmi note 4.
Whenever i try to install it displays a dialog saying..
This issue was happening on my phone which is Xiaomi Phones running on Miui 8. After turning off Miui Optimizations on Developer Settings, restarting the phone a recompiling the application it worked.
for more detail: android gradle:2.3.0 install apk fail