i don't know about streaming. . .
i'm going to guess that you're not in the usa so pandora and spotify are out.
you can use both those apps if you use hotspotshield vpn. . .
if you can't run a vpn, you may be able to get away with songza. . .
i use it when i travel and pandora wants to act funny.
you can find it here:
https://play.google.com/store/apps/details?id=com.ad60.songza
or if it won't install for you from the play store
you can find it here:
http://www.1mobile.com/songza-354922.html
or you can look into Orbot by following the tutorial of sorts here:
http://forum.xda-developers.com/showpost.php?p=38149522&postcount=5