Paypal got popular because it allowed people to pay for things instantly online. SEPA Überweisung didn't really solve that problem and credit cards used to be rather uncommon - even today many germans don't have one.

P2P payments between friends came later and wer just another thing Paypal could handle but at that point it was already very popular.