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..
Installatio
I'm Using Redmi Note 4 mobile (Xiaomi Phone). I got the same problem.
Problem Resolved:
Go to setting >> Additional settings >> Developer options >>Turning off MIUI Optimizations
and also turn on USB debugging and install via USB. And then restart your phone. After that, I am sure that your problem will be solved.