Follow-through on small things
When you say you will do something, you do it. When you promise to update them on something, the update arrives without them asking. When you tell them the child had a rough morning, you also tell them what you did about it. Follow-through is the fastest trust builder because it removes uncertainty.