>I have had similar experience where my gut health was immediately, noticeably better in Europe. I was eating the same foods and somehow it was better.

Could be due to you being in a better mental state. Gut-brain axis is very evident for me personally. If I am tense gut is the first to get affected.