You can get Spotify on your Apple TV by downloading it from the built-in App Store (if available) or using AirPlay to stream ...
Spotify free-tier users can now play any song directly, not just shuffle through playlists. Premium subscribers are getting lossless audio, private messaging, and customizable playlist transitions.