Spotify just updated its official app in the Google Play Store. It now supports Chromecast streaming but unfortunately will only work for the all-new Chromecast and Chromecast Audio for now so first gen Chromecast owners will have to wait a little longer.
Spotify on the Play Store