A combination of a traditional bank that has certain duties towards business clients and a transfer service like Transferwise might be best.

An important part of certain banks like Sparkassen or state banks in Germany is the fact that they are legally bound to serve you. Private banks like N26 on the other hand can drop you at any point.