Turn on Automatic Downloads. From the Settings control panel, tap "iTunes & App Stores," then enable Automatic Downloads for Music, Apps, and Books.
If you've subscribed to iTunes Match, you can enable it here as well. You can also choose to view all the music stored in iCloud. It won't be stored on your device, but you can play any tune in your library