You need to have the googlemusic unloader or music manager on your computer upload the songs to the cloud. then you can play them back on other computers / phones.
I had to let my computer run for a few days as it uploaded the songs. ;)
here is a link i found about how to properly set up...