Download the old versions of Spotify from here. They are available for totally free and they also don’t contain any virus.

Download Spotify Premium APK v9.0.26.108
Download Spotify Premium APK v9.0.22.543
Download Spotify Premium APK v9.0.20.604
Download Spotify Premium APK v9.0.16.572
Download Spotify Premium APK v9.0.12.567
Download Spotify Premium APK v9.0.8.127
Download Spotify Premium APK v9.0.2.459
Download Spotify Premium APK v9.0.0.487
Download Spotify Premium APK v8.10.9.722
Download Spotify Premium APK v8.9.10.616
Download Spotify Premium APK v8.9.8.545
Download Spotify Premium APK v8.9.6.458
Download Spotify Premium APK v8.9.4.304
Download Spotify Premium APK v8.8.90.893
Download Spotify Premium APK v8.8.82.634
Download Spotify Premium APK v8.8.80.599
Download Spotify Premium APK v8.8.78.587
Download Spotify Premium APK v8.8.54.481
Download Spotify Premium APK v8.8.32.508