I have no affiliation with Spotify. I think they are a great company who provide a great service but I do not approve of their choice to exclude support for Chromecast. So here it is.
You can find the application in the Google Play store under the name Spoticast.
You can find a post with information FAQ, issues and other discussion on reddit in /r/Chromecast