why not use Youtube instead of Spotify? there are certainly open source Youtube apps
btw. Spotify really doesn't work without gapps? what a crap app then, I am using phones without gapps for 10+ years and only very few apps actually don't work without (usual suspects being anyone using gmaps) them despite warning shown