Can't upload Android app to device (stale dexed jars)

Question

I am using Android Studio to develop this app, and today when I tried to upload it to my device to test I got a popup window saying:

Installation fail

Answer 1

I have also encountered this problem in Android Studio, from version 2.0 Preview 6 all the way up to 2.0 Beta 3 and none of the solutions mentioned here worked for me.

Turned up it had nothing to do with Instant Run. All I had to do was to increase the AVD's Internal Storage until the following notification disappeared. I also had to perform a data wipe after changing the values.