Stand Juli. 2019:
Ihr musst auf amazon.de kommen. Unter "Meine Apps & Geräte" klickt ihr auf "1-Click-Einstellungen". Dort sollte entweder unter dem Reiter "Einstellungen" oder "Geräte" habt ihr die Möglichkeit, eure Amazon-Konto auf/nach Deutschland einzustellen.
Danach sollte die Alexa App von eurem Handy neugestartet werden. Alexa Echo sollte dann normal spielen!
Die Lösung habe Ich mir selbst beigebracht. Hoffentlich löst sie auch eure Probleme!