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.
Also I have the same problem. To make it work I had to remove "third party library" from dependencies.
Or try this: https://developer.android.com/tools/building/multidex.html