You can get Spotify on your Apple TV by downloading it from the built-in App Store (if available) or using AirPlay to stream from Spotify.
You probably know you don't have to pay to use Spotify, as long as you're good with ads. For a commercial-free experience, of course, you need to subscribe to Premium. If you ever tried to sign up for ...