To be more specific, it starsts being laggy and then suddenly reboots to your boot animation (not showing IcyGlitch one).
I've cleaned the Google Play cache, I'll try reinstalling and I'll repost.
Just re-stating the Issue: I've downloaded and installed the Google Play but it crashed (same way) as soon as I've installed. I've tried installing other apps directly (not thru Google Play) and got the same error, so the issue is related to installing APKs and not Google Play (sorry).
Thanks for the support!
Galaxy S III ATT
@ 4.1.2 - JellyBean
ROM: AOKP JB Task & Ktoonsez
Kernel: KT747 / KTweaker OC/UV
Laptop: Hp Tx2 Touchpad @ Windows 8 64b