Trust = having belief or confidence in the honesty, goodness, skill or safety of a person, organization or thing.
Trust is a key element of relationships, as it allows people to feel safe and comfortable. Various cultures often have different ideas and expectations of who should be trusted and how to establish trust. Often, people tend to trust those who are similar to them more than ‘outsiders’, since they may be able to better predict their actions. Past relationships and interactions with people from your culture/group may also influence how you are perceived or perceive someone from another group.
For example, in Bali, most locals interact on a daily basis with tourists/foreigners (both well-behaved ones and not), but their negative experiences with disrespectful tourists may predispose them to be less likely to trust you.
Understanding language, culture, local knowledge and history can help you become a trusted person in a new cultural setting. It can be especially useful to invite people that are familiar with the culture to be the bridge in communication. At first, a translator may serve as that bridge, but once you become more familiar with basic conversation in Indonesian, you can build your individual relationships. You (or they) may still make mistakes, but this can lead to funny and exciting learning moments that create a rapport.
All of this will take time, motivation, and knowing that no one inherently owes you trust!