До сих пор пользуюсь спотифай, пришлось только поставить версию с 4pda, модификация которая позволяет слушать треки в любой последовательности.

Подключаешь VPN, заходишь через браузер в свой аккаунт, устанавливаешь регион под VPN в профиле.
Потом заходишь через приложение, достаточно авторизоваться, потом можно отключить VPN.

Если приложение попросит авторизироваться, проделать тоже самое еще раз.