Amazon Alexa is not available globally. If you are trying to setup your echodot outside US or UK, you can try the following.
For Android Users: Manually download the APK and install on your phone. You can get the APK from the following link.
For IOS users you can use the following link,