Раньше, если указать любую другую страну кроме России, то Spotify работал нормально без vpn. Что приложение винды, что андройд-версия, что браузер.