Google Play services not working
First you need to factory reset your device from recovery.

Download GApps from xda-developers. (You need to search it xda). Download pico or mini version of gapps.

Copy zip file on your device and flash it via recovery.

Mostly, this will work. If not, then try to switch from dalvik to ART or ART to dalvik. (This applies only if you have 4.4+ Android OS)