"This app won't run without Google Play Services which are missing from your phone" on Samsung Galaxy S2
You can do this the easy way by just (re)installing your Google Apps. Download the right GApps package from CyanogenMod / XDA / Goo.im and flash it in recovery.

OR you can also use the APKs linked on the site in your comment. This method is not recommended and may dump your phone into a bootloop!

You probably want to download this one. Install it by connecting your phone to PC (make sure USB debugging is enabled and that you have ADB installed on your PC) and typing these commands in a terminal:

adb push &lt;path to downloaded APK&gt; /sdcard/GmsCore.apk
adb shell
$ su
# mount -o rw,remount /system
# cp /sdcard/GmsCore.apk /system/app/GmsCore.apk
# chmod 0644 /system/app/GmsCore.apk
# rm /sdcard/GmsCore.apk
# mount -o ro,remount /system
# exit
$ exit


Then reboot your phone.