Well, in hypothetical laissez-faire capitalism taxes would not be needed to provide infrastructure - Uber would just have to pay its fees for driving on private roads (etc.). This would drive prices up, but fairly divide the costs between the roads' users. Although I must admit I have no idea how things could look with purely digital companies like Facebook. I can think of local ISP-s charging the company for allowing access to the website, but that would probably become just an additional earning opportunity for them, without any noticeable positive influence on the local population.
Poland seems exceptional in this regard - there are local chains here, but they are heavily outmassed by foreign brands, ranging from German LIDL, through Portuguese Jeronimo Martins to French and British franchises. That's probably because of a skewed tax policy favouring foreign companies over locals, which I have a hard time understanding.