Re-Installing google play
Reflash gapps from recovery. This will install all the necessary google applications that have been deleted.

You can find all gapps on Goo.im, you just have to choose the ones relevant to your android version.