Politeness is universal in purpose and wildly local in form, which is what trips travelers up. In some cultures, politeness is elaborate verbal courtesy: layered greetings, honorifics, formal address for strangers and elders, and ritual phrases around requests and thanks. In others, politeness is efficiency, not wasting anyone's time, being punctual, being direct so nobody has to guess. A person from each style can find the other rude: one seems cold and abrupt, the other seems slow and insincere. Both are being perfectly polite by their own code.
The common threads underneath are recognizable everywhere: acknowledging people rather than treating them as furniture, respecting elders and personal dignity, gratitude for service, and not imposing unnecessarily. Get those right and technical mistakes are forgiven.
These norms shape trust because politeness is the first evidence strangers have about you. Consistent small courtesies, greeting the shopkeeper, thanking the bus driver where that is done, using the polite form of address until invited otherwise, accumulate into a reputation, and reputation opens doors.