To change the country on your iPhone, head into your Apple ID settings. There, you'll have to pick a new country and payment ...
You can change your Spotify payment settings by going to your "Account" menu on the Spotify website.