Likely cloned Netflix's "netflix in a box" design, where they drop a large 200TB+ NAS in thousands of different CDN datecenters with their most popular content cached so that total traffic is minimal across the internet at large.

Spotify mainly being music with very little video likely makes this even easier.