На iOS cоздайте зарубежный аккаунт App Store по инструкции. Можете взять у оператора готовый аккаунт App Store.

На Android войдите в Google Play через VPN по инструкции или можно скачать и установить apk-приложение Spotify отсюда.

Скачать Spotify:
Windows
Mac