You can get an idea of this with their MP3 Cloud Player for Android. I keep a minimum of music on it for gaps in coverage and things I listen to very frequently, but it easily shifts to "cloud mode" and streams well on 4g/wifi.