I've seen this issue for several apps (Spotify, Amazon Video, etc.), and I always just shrug it off. You can use both with an AppleTV, but the application has to be installed on a secondary device like an iPhone and then streamed via Airplay. Both of the explicitly mentioned applications work great, with that one exception of not having a native application on the device.
