Arguably there wasn't even a complete oral agreement. More of an outline, because the ZPS kept stalling and dragging things out.
Germany has what you might call graduated protection. The law protects minors more than adults and adults more than organisations with professional bookkeepers and lawyers and all that. If you deceive a 15-year-old by stalling and never signing anything, the judge will look fiercely at you, an adult somewhat less so, if you manage to waste Aldi's time and advertising material the judge may well tell Aldi that it should have been more careful and at least glanced at https://www.flyerservice-hahn.de/impressum .
The customer review blurb on the site is the best I've seen:
"... has nothing in common with a good service and especially a high seriousness"
- AfD Lower Saxony
Germany has what you might call graduated protection. The law protects minors more than adults and adults more than organisations with professional bookkeepers and lawyers and all that. If you deceive a 15-year-old by stalling and never signing anything, the judge will look fiercely at you, an adult somewhat less so, if you manage to waste Aldi's time and advertising material the judge may well tell Aldi that it should have been more careful and at least glanced at https://www.flyerservice-hahn.de/impressum .