IIRC there's still like 700TB of low popularity music missing, but it is only something like 0.4% of listens.
And they need a more storage overall because they have to set up datecenters around the world - doesn't make sense to stream tens of millions of connections across the ocean. But that also gives all the backups one would need for "free".