Verstehe ich voll und ganz deinen Frust, ich würde in deinem Fall auf den Apple Support direkt zugehen und die Situation schildern, du kannst über diesen Link mit diesem chatten oder dich anrufen lassen: getsupport.apple.com oder aber auch selbst anrufen: 0800 6645 451 (D)
Durchaus möglich, dass ein tiefersitzendes Softwareproblem vorliegt und du dein AppleTV zurücksetzen musst.
Ich persönlich würde eher versuchen das Problem auf dem einen Gerät zu lösen, als auf einen anderen Service zu setzen, aber das ist eben meine Einstellung dazu.
Preislich bewegt sich Spotify ja bei gleichem Niveau... wenn ich das richtig im Kopf habe. Wie es hier um die Stabilität des Services geht, weiß ich aber nicht.