https://www.paymill.com/ is a German company and offers a Stripe-like service for Germany and a large number of other countries.
However they lost me when they introduced a breaking change to the API without notification. We were still in the testing phase, but this is just a big NONO.
Also they did not react to request about getting a new contract because of a changed Bank account.
Happy to use stripe though.
Stellar stuff!