For my paypal account, I can attach it to a bank account instead of a credit card. Paypal gives me the option to use either or both.

I briefly looked at the paypal help pages to see if European accounts are able to use a bank account, and it seems they are. Please check again to see if you have that option.