Conversely, Uber is not very successful in South-East Asia, but not for the abundance of regulation but for the lack of it - Grab, a local copy-paste of Uber, has become so dominant that Uber had to leave most of the markets there
But Europe was an expansion market for them, after they spent a while working out early kinks in the US. I think the post you are commenting on meant success as a startup, which is very different from successfully expanding there.
In Germany, it is still not possible to take an Uber ride, for example. Besides, if it started in Europe as a small start-up it would be killed right away with tons of regulations anyways. So the only reason that you have Uber in Europe is that it has become a giant company in the US, due fertile environment, and thus could afford all these legal battles to enter the market.
South-East Asia is a different story. It has nothing to do with regulations at all. It is just a completely different mindset there. The fact is though, businesses in those countries can easily flourish as well.
But they're not. They're a taxi company. There are tons of those around.