Where did you get your phone -- is it directly from a carrier, or is it an international unlocked version? What region of the world do you live in? If the phone was intended for a region where Alexa isn't available, or if you have a US phone on a carrier in a different country, that might lead to incompatibility.