Thank you for reaching out to us again!
I've read that a few Sparkassen in the country charge people between 3-9€ for Giro-accounts.
As the following website states, new EU-Guidelines came into effect in September 2016, which should enable everyone in the EU (also those who do not have a passport or sufficient documents) to open a bank account.
Source in German: https://www.bundesregierung.de/breg-de/aktuelles/jeder-hat-das-recht-auf-ein-konto-321068
When I researched Giro bank accounts that are free of charge, this list came up:
And a list of Basiskonten that are free of charge:
As I understand it, the Basiskonto is easier to open for people with Duldung, but I couldn't find if these bakns specifically offer bank accounts for people with Duldung. However, in principle you have the right to open a Basikonto with any of them!
The "Verbraucherzentrale" states you have the right to consult the "Bundesanstalt für Finanzdienstleistungsaufsicht" (BaFin - Federal Institute for Financial Services Supervision), if any bank refuses to open a Basiskonto for you.
I hope this information helps! Feel free to update us on your experiences - if you found a good bank, for example.
All the best,