Like any other custom ROM, the Paranoid Android ROM does not come with Google Apps preinstalled. So, you will have to download and manually install PA GApps package in order to get Google Apps on ParanoidAndroid ROM. The package contains all the Google Apps that you will typically find on any Android device.
Download Latest Paranoid Android GApps Package
Currently latest version is: pa_gapps-full-4.2-20130209.zip
Note: We are not certain if this is any different from GApps for CyanogenMod and AOKP ROMs. However, it is recommended for users of Paranoid Android ROM.
After downloading, you can flash the zip package on your device using any custom recovery (CWM or TWRP). Google Apps installation typically follows the custom ROMs installation. To install it, you will need to:
- Copy the GApps zip file to your SD card.
- Boot into custom Recovery mode.
- Install the zip package from custom recovery menu.
- Reboot your device.
A detailed guide is posted here: how to install zip files with CWM Recovery.