CyanogenModなどのカスタムROMでGoogleのサービスを利用するにはGApps(Google Apps)が必要です。
CyanogenMod 13で現在公式に推奨されているのはOpen GAppsのnanoです。
導入対象のデバイスCPUに適した物をPlatformから選んでダウンロードしてください。
回線等にもよりますが、ダウンロードに少し時間が掛かるので注意してください。
ダウンロード:Open GApps
参照:Google Apps - CyanogenMod Wiki
さいあの!