Until recently, the Museu de Arte de São Paulo’s programming has been tightly packed and spatially constrained.

The ad, from Uber, is the latest in a monthslong battle that has pitted the ride-hailing giant against the São Paulo city ...