Can you reinstall Spotify to see if the issue persists?
On another note - only high end Android TVs will be able to support video playback in the Android TV app so we suggest that you also contact the support for your Android TV and double check so it's supported.
Keep us posted 🙂
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.