I've traveled internationally extensively. These days my phone just works. I have not traveled to Africa or South America though, so maybe we're just doing different traveling. I mention this because you say it should be obvious if you've ever traveled.
My provider is Google Fi.