The deb repo has been unreliable for some time. It also doesn't get timely updates. The preferred package distribution method is the snap store. If you'd rather not use snaps (I'd rather not) you can use the unofficial flatpak package.
I would not hold your breath for Spotify to fix the deb repo. The Linux desktop app is not officially supported.