Google Inc., which is developing a digital music service, is finding a warm welcome at record companies that are hoping the technology company can loosen Apple Inc.’s grip on the digital music market with its iTunes music store.

The talks center on securing a sweeping set of licenses that would give Google the latitude to offer an array of products and services through its Android operating system for mobile phones as well as through computer browsers, said executives familiar with the discussions.