Digital information can be replicated at zero cost. This is desirable in general, for productivity gains, but not for digital money (money printing, fraud) — money needs to be scarce.
Double-spending is akin to printing money, and strictly speaking, Bitcoin does not solve the DSP, it mitigates it with PoW.