Spotify not supported on Alexa device

[Inner_space_70]

Plan Premium (Verified)

Country USA

Device All Alexa Echo hardware including Alexa phone app

My Question or Issue

I have 5 Alexa devices that out of the blue say the message "Spotify is not supported on this device" when trying to play music.  3 Amazon Echo and my Amazon phone app.

--I have verified Im using my premium account. 

--I have removed Spotify from Amazon Alexa account re-added and re-enabled it.

--All of my Google home devices still work fine under the same account.

Spotify seems fine otherwise as well as my Amazon Echos so Im not sure where to go..

[kubyis]

Same here Slovakia, Spotify premium (verified), "spotify is not supported on this device", am using android phone. With spotify installed and WORKING 

[Inner_space_70]

I've heard of the Country being an issue before but I'm in the US and double checked my correct address was on file.

[piniav]

Same for me in Israel. "Spotify is not supported on this device" (Samsung Galaxy s10).