Do I understand correctly that some players prefer a mild language barrier for characterization purposes, while others would rather understand everyone all the time?

Honestly I'm just interested in as much simplicity as possible.

A possible solution might be to leave it up to the individual players to interpret what is being said and how it's understood, and we'll chalk any discrepancies up to the fact that the mechanism is subjective to each character.