Are you sure on this? I installed a week ago Alexa on RPi and I linked my Spotify Premium account but I was not able to reproduce anything from Spotify. I think there is some limitation, maybe Amazon allows you to play Spotify only on Amazon Echo devices or SampleApp inside AVS is limited?