It's not possible through all types of accounts though: https://support.spotify.com/uk/article/How-can-I-change-my-c...

"Premium [...] Note: For licensing reasons, you need to update your payment method to one that's been issued in your new country."