Users that have the APK with version code xx may need to accept the android.permission.WRITE_EXTERNAL_STORAGE permission, which may result in them not upgrading to this version of the app.

[wodin]

@netcheese, it might be that you have another version uploaded for internal testing or something like that which has the wrong permissions. So it might not be the one you’re trying to upload now.

[netcheese]

Woo hoo, it worked =)