There seems to be confusion as to which root method you should be using to do this.
There are two one click root solutions with the word king in them. Kingoroot and kingroot
Kingoroot is not the one described in the instructions. Kingroot is the one you should be using. Never the less I have somewhat simplified the guide to doing this:
Alright, it appears that it's working. So here it is.
1. Most of you who already rooted for tethering so this step is not for you guys, Obtain root (this method uses KingRoot, then replaces Kinguser with SuperSu), go here for those instructions:
Root method Kingroot:
http://www.kingroot.net/wap/download
Method to replace kingroot:
http://www.w0lfdroid.com/2015/05/How-to-Remove-Replace-KingUser-KingRoot-with-SuperSU.html?m=1
The point to replacing kingroot is so you don't have that Chinese crap on your device. Which I wouldn't trust at any level
2. Download ES File Explorer File Manager
3. Enable the Root Explorer option
With a file manager, to do this click the three lines button in the top left corner and scroll down to the bottom.
4. Open /sysprop/kcjprop
5. Copy libpredtm.so to /system/lib
6. Reboot for good measure (not strictly necessary)
Enjoy using your previously broken Google Apps
Now for Android Pay:
Android Pay (it will not let you set up if you have root)
1. Open Chainfire's SuperSU
2. Go to settings, uncheck Enable Superuser
3. Open Android Pay and complete setup
4. Open Chainfire's SuperSU again, recheck Enable Superuser