Google Inc. tried to buy music-streaming service Spotify AB late last year, according to a person familiar with the matter.

Talks broke down for a number of reasons, including the high price Spotify was asking, as well as Google Chief Executive Larry Page's lack of enthusiasm for subscription entertainment services.

Google executive Susan...