language is a barrier. Then how do gulliver and these tiny people interact and understand each other?

Gulliver is always open to new experiences, hence even when he can barely understand the Lilliputians, it is through gestures, that he communicates with them. Over the course of his stay, he manages to learn quite a bit of their language, which enables him to understand the Lilliputians and hence communicate effectively.