I am unable to run app from android studio to my samsumg phone running android 2.3.6. I am getting Application installation Failed popup refer below screenshot.
In case it's an Android Emulator giving you a "stale dexed" message, this helped for me on a Mac: