It sounds like they couldn't come to an agreement with the record labels, so they're just going to let users upload their own songs and then stream them.

Google Music to Finally Launch, Without Major Label Backing › AndroidGuys