Why do some languages use gendered nouns?

Languages don't care about complexity. Look at Polish. It's like it makes things complex on purpose. Language evolution is not only about simplifying thing. It's also about conveying meaning and will adapt to the culture that uses it.