I would argue a US mailing address is at least as complicated a structure, but people managed to figure out the state abbreviations and ZIP Codes fine. We just need to teach it in elementary school just like we do addresses.
Speaking of that I do wish the post office had a mail service where they issued addresses to citizens or something.