[fritsch]

Perfect. Thanks.

Now please remove all and try: D) http://mirrors.kodi.tv/test-builds/andro...bi-v7a.apk <- random test-build with org.xbmc.kodi PACKAGE_ID

 OK, I create a blank project with android studio, set package id to org.xbmc.kodi .
Only 2.3m in size, https://app.box.com/s/q8o7zzhp8gl3u7c52y6uhd9o21opcz8z

And here it is:
$ adb install tv-release.apk
adb: failed to install tv-release.apk: Failure [INSTALL_FAILED_INSUFFICIENT_STORAGE: Failed rename] 

 Hurray! This is the 100% PROOF! Can you upload the APK please? (Edit: You did, perfect)

Good - now we know: Sony blocks by PACKAGE_ID ...