Spotify, which closed its Russian office in 2015 and canceled plans to launch in the country, may be reconsidering its strategy in the country, local business paper Vedomosti has reported.