Hey there salzfaal10,
Thanks for reaching out to the Apple Support Communities. To get started, check out the information in the following resource to confirm if PayPal would be an accepted payment method in your region: Payment, Financing, Refunds and VAT - Shopping Help - Apple
If needed, you can change the country/region to reflect relevant information for your current location by clicking on the country listed at the very bottom of corner of the page.
If you're able to confirm that PayPal is accepted, but continue to run into issues, the best option would be to reach out to Apple Support directly using the number listed under the "Apple Online Store" section at this link here: Contact - How to Contact Us - Apple
We hope that's able to help.
Take care!