Did you buy iTunes Match? Because otherwise your entire library isnt in the cloud.
Anyway.. iCloud isnt a streaming service per-se.. your library still gets copied to your device. If you have a purchase in the cloud that hasnt yet been downloaded/sync'd to your device, you can listen to it while it downloads (sorta like streaming) ..
..