It's like everything else, natural languages have some redundancy so you can understand the other party even when you failed to catch ~10% of they were saying. A binary gender, like in French, is one more bit of information. German also has neutral, so one more trit.