[Kindle Fire HDX 7" & 8.9" Q&A, Help & Troubleshoot] draxie:
Weird...

Hmm.. interesting.. I downloaded and compared the files from [MENTION=372570]GSLEON3[/MENTION] and gapps-kk-20150412-minimal-edition-signed.zip

and they are more or less identical..

[COLOR="Lime"]>[/COLOR] diff -rq GSLEON3/ GAPPS/
Only in GSLEON3/: Install normally in order of folder
Only in GAPPS/: META-INF
Only in GAPPS/: install-optional.sh
Only in GAPPS/: optional
Only in GAPPS/system: addon.d
Only in GAPPS/system/etc/permissions: com.google.widevine.software.drm.xml
Only in GAPPS/system/framework: com.google.widevine.software.drm.jar
Only in GAPPS/system/priv-app: Phonesky.apk
Only in GAPPS/system/priv-app: SetupWizard.apk
[COLOR="Lime"]>[/COLOR] diff -rq GSLEON3/Install\ normally\ in\ order\ of\ folder/Manual\ install\ files/1/PrebuiltGmsCore.apk GAPPS/optional/gms/036/priv-app/PrebuiltGmsCore.apk
[COLOR="Lime"]>[/COLOR] diff -rq GSLEON3/Install\ normally\ in\ order\ of\ folder/Manual\ install\ files/2/Phonesky.apk GAPPS/system/priv-app/Phonesky.apk

The relevant differences are basically these: no widevine stuff and no SetupWizard.

(He also picks a specific version of PrebuiltGmsCore, and adds newer versions of PlayServices and PlayStore;

[COLOR="Lime"]>[/COLOR] diff com.google.android.gms-7.5.71_\(1955121-036\)-7571036-minAPI9.apk GSLEON3/Install\ normally\ in\ order\ of\ folde
r/Manual\ install\ files/3/com.google.android.gms.apk
[COLOR="Lime"]>[/COLOR] diff com.android.vending-5.6.8-80360800-minAPI9.apk GSLEON3/Install\ normally\ in\ order\ of\ folder/Manual\ install\
files/4/com.android.vending.apk

but that shouldn't _really_ matter).

Also note that the updater-script in the gapps installable ZIP is just as safe as [MENTION=372570]GSLEON3[/MENTION]'s method;

so, if that doesn't work, something else has to be wrong.

In my case (3rd Gen. HDX 8.9 16GB), the problem was that my system partition was simply too small.

Here's the relevant line from 'df' after a reinstall of the 14.4.5.4 upHDX firmware and UPDATE-SuperSU:

/system 1.2G 1.2G 19.5M 4096

Since the gapps install needs about 54-60M and there's less than 20M available, some important

files are not fully transferred, and hence -unsurprisingly- do not work.

Getting rid of all the .odex files that have corresponding .apk files in /system frees another 22M,

but that's still only 41.5M. Since I don't ever use Firefly, I got rid of those APK:s in /system/priv-app

and now -with 59.2M available (after reboot)- gapps almost installed correctly... All files except one

compared [cmp] without "EOF on ...." warnings)

[COLOR="Lime"]>[/COLOR] cmp optional/gms/030/priv-app/PrebuiltGmsCore.apk /system/priv-app/PrebuiltGmsCore.apk
EOF on /system/priv-app/PrebuiltGmsCore.apk
[COLOR="Lime"]>[/COLOR] ls -l optional/gms/030/priv-app/PrebuiltGmsCore.apk /system/priv-app/PrebuiltGmsCore.apk
-rw-rw---- root sdcard_r 37843762 2015-07-07 01:20 PrebuiltGmsCore.apk
-rw-r--r-- root root 34582528 2015-07-07 04:38 PrebuiltGmsCore.apk

So, I copied over the _smaller_ 036 version instead, rebooted and the PlayStore started working...

I suppose removing Firefly may not be for everyone, and it's likely not the best option, anyway.

Resizing the system partition or finding other "bloat" to remove may be better...