I think Pandora is US only, certainly not available in the UK. Which is a shame, because it was brilliant about 10 years ago when I was allowed to listen to it. Maybe that's one of the reasons it wasn't listed?
It's not so great these days, at least in the free version. Ads every other song, sometimes more ads than songs in a given hour, and (at least on my phone) it's a battery hog. I prefer Slacker.