Ennen palvelun avaamista Google kävi kuukausien ajan neuvotteluja levy-yhtiöiden kanssa lisenssisopimuksista. Neuvottelut eivät kuitenkaan tuottaneet tulosta, joten palvelun kautta ei voi ostaa uutta musiikkia. Google uusi palvelu huolestuttaa musiikkiteollisuutta, joka toivoo Googlen palaavan neuvottelupöytään.
Aikaisemmin maaliskuussa verkkokauppa Amazon julkisti vastaavan Amazon Cloud player -palvelun, joka aiheutti musiikkipiireissä kuohuntaa. Palvelun nähtiin loukkaavan tekijänoikeuksia. Amazon on myöhemmin käynyt keskusteluja levy-yhtiöiden kanssa palvelunsa kehittämisestä.
Uutistoimisto Reutersin mukaan tietotekniikkaa valmistava Apple on viimeistelemässä lisenssisopimusta yhden levy-yhtiön kanssa vastaavaa palvelua varten. Sopimuksia on vireillä myös usean yhtiön kanssa.
Googlen musiikkipalvelu on tällä hetkellä käytössä ainoastaan Yhdysvalloissa.