Como Free, tienes hasta 14 días para usarlo en el extranjero; si tras ese periodo quieres seguir usándolo, tienes que convertirte a Unlimited o Premium.
En cuanto a lo de la VPN, te puedo decir que hay gente de fuera de los países donde está Spotify que lo usa mediante proxies y demás... pero no te puedo decir más; primero porque no creo que esté permitido hablar de esto aquí; y segundo, porque no sé ni que proxies utilizan, ni como lo configuran ni nada.