It's not looking like Pandora will be coming to Europe anytime soon. Unlike in the United States where Pandora was able to take advantage of a statutory licensing provision, in order for Pandora to come to Europe, they would have to negotiate with every record label, something that is both costly and inefficient.
We've seen the results of these direct negotiations in the form of Netflix, YouTube and others all attempting to get Disney and other premium content. Pandora has already said they are losing money in the United States, so they won't do any costly expansion until they can get that under control.
However, with the bill to reform Net radio fees not seeing much support, this could be a while longer. European users will have to continue using Spotify--not a bad alternative--in the meantime. Spotify can also breathe a sigh of relief as they won't have competition, at least not for a while.