Fingers crossed! I just bought my Samsung ue40es5500 partly because I was told Spotify works on it. I just set it all up and was disappointed not to see the app, but this thread has at least kept me updated.
Likewise - discovered it with happiness on my ue40es5500 and had it playing out great music all evenin. Had to update my firmware to xx30 first, and the app crashed initially as well,so I had to delete it and reinstall in. But now it seems to be working fine. Will be interested to see any bug reports.