Te has de bajar las Google Apps e instalarlas, ya que por temas de licencias las ROMs de Cyanogen no las llevan incluídas.
Al final de esta web tienes las Google Apps ->
http://wiki.cyanogenmod.com/wiki/Latest_Version
Una vez descargadas, las pones en la SD, y las instalas desde el Recovery (como si instalaras una ROM). Copia el ZIP, el fichero tal cual te lo bajas de la web.
Suerte ;)