Its strange because it is there, but it didn't actually download. You can stream the songs and you can download them. Maybe they should have pushed a notification from the music app saying "Free music if you want it"
It's the same experience as if you'd purchased the music on one device and viewing your purchases on another. - it's also the same experience if you use iTunes Match on several devices - I use the streaming method a lot for those 16GB devices where I don't want all my space used up by my music collection on iTunes Match.
