Respondo:
Me faltaba una línea de código:
Código:
$service = Zend_Gdata_Photos::AUTH_SERVICE_NAME;
$client = Zend_Gdata_ClientLogin::getHttpClient($user, $pass, $service);
$service = new Zend_Gdata_Photos($client);
$entry = new Zend_Gdata_Photos_AlbumEntry();
$entry->setTitle($service->newTitle($albumName));
$entry->setGphotoAccess($service->newAccess("public"));
$service->insertAlbumEntry($entry);
Espero les sirva.