Pro-biotics take a very long time to work. Your gut has over 1 trillion bacteria. The pro-biotics you're taking are often less than 1 billion, so it's 0.1% impact on the gut biome.

Imagine a city with 1 million people, and think that you plan to change the culture by introducing only 1,000 more new people. Eventually, if you do this over and over every day for a year, then yes, things will start to change. But you need to be very consistent and spend about a year or more before you'll see the changes.

Yogurt is also only one method of doing this. A diet high in green leafy veggies will also aid the process. Sour Kraut is another very good thing (not stored in vinegar), though I'm not sure you'll find much of that in Malaysia.