La Vengeance es simplemente una versión "cocinada" (realmente no tiene nada cocinado, simplemente temas distintos y poco más) de CM7, me extraña que al estar cocinada no lleve las Google Apps, aunque posiblemente siga la filosofía Cyanogen y no las incluya.
Ve al hilo de CM7 y descarga las GApps, la instalas y listo, pero antes asegurate de que no te haya cambiado ya el nombre a Google Play como te ha dicho ecb41tza.