Google Music doesn't currently let you stream music that you don't already own, and it's also not tied to any particular music store. I think they're referring to Google launching a legit streaming service together with the music labels in a few months.