I previously installed using this script and things were fine, but the Play store stopped responding recently, I suspect the 5.1.2 upgrade broke it. I managed to get it working again this morning....
I did a couple things, all using the RootJunkys package.
1. On the device i uninstalled the 4 google packages that showed under Manage Applications, then rebooted the device. These were "Google Account Manager, Google Play Games, Google Play Store, and Google Application Framework"
2. After I rebooted, I tried re-running the rootjunky's package and it failed to install, as it said the packages were already installed. I checked again under Manage Applications, and it said they were installed but "Not Installed for this user".
3. I modified the 1-Install-Play-Store.bat script and added the "-r" option to each of the adb install commands so that it would reinstall the app if already present, and ran the script. It failed to reinstall due to the app on the device being more recent than the app it was "re-installing"
4. I manually uninstalled "com.google.android.gms and "com.android.vending" using "adb uninstall".
5. I then re-ran the install script, and just did the normal install process for "Install Google Play store and remove ads from lock screen". This time it successfully installed all 4 apk's. I had to setup Google Play store again, but I was immediately able to install apps from Google Play, such as Minecraft, which is what he wanted in the first place.