Cannot Download on Android because "Not Available in your Country" Error Message

[Chelumi]

Spotify is available in my country - Nicaragua (Central America). I use Spotify with no problem on Windows and Apple computers and it is growing in popularity in the cities. But, when I try to download the Spotify App on my Android system I always get a message that says "Not available in your country". Many others are using it with no problem. Note: They are not using any app to change the IP address. 

I have lived in many countries which is why I speculated it could be a problem with not having my "home" country matched in different linked program accounts. I've checked and changed my facebook and google play / google accounts to all match - "Nicaragua". 
Still, the same message appears. 

Now I wonder is there any other program / account that could somehow be linked to this issue? What else could I be missing? What else can be done? 

Please, help. The solution must be out there.