What PayPal did was reduce the "friction" of online transactions. Suddenly you no longer needed a merchant account at a bank to accept credit cards online. That was huge, right?
Similarly, a blockchain (Bitcoin's, as the premiere example) allows you to sidestep the credit card companies and banks entirely. This reduces the "friction" even more. Now, all you need is a string of alphanumeric characters, no account, no verifiable identity.
PayPal was a first step in the direction of reducing online transaction friction, blockchains are a second step.