My Newly Released App Can't Be Installed: Error Code: -504

I just released my app to the Google Play Store, and the signed apk was published successfully. However, (and I've tried this on three different phones and tablets), the app refuse

Solution 1:

I got it working!

Build tools version 23.0.2 is broken for multi-dexed apps.

Changing to buildToolsVersion "23.0.1" produces working, installable builds in both devDebug and prodRelease.

(As my post mentions, the former does not run proguard, the latter does, and both flavors target a minSdkVersion of 17).

This consumed two entire days. I hope this saves someone else's time, at least til 23.0.3 comes out!

Solution 2:

If you update targetSdkVersion to 23 (in line with your compileSdkVersion and buildToolsVersion), you issue will go away.

You can get a Error code: -504 in the Play Store for downgrading your targetSdkversion from 23 to 22, too. Installation will fail because of a permission model downgrade. The Play Store dev console will not notify you of this, but your users' installation will fail.