Google is in talks with European-based streaming music service Spotify, according to a report today on CNET. Google has been rumored to be working on launching a streaming music service of its own for years now, with clamor over the potential service reaching a peak last summer when Big G was said to have a service near ready for launch last fall.