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.
have so much pain looking for this way. just scroll down to bottom and you will find it.