LONDON—Taxi drivers planned to turn a handful of European city centers into giant parking lots Wednesday, protesting the mobile car-hailing services of Uber Technologies Inc. and others.

The demonstrations highlight some challenges facing Uber and its peers as they race to increase revenue and woo investors. But the scale of the planned protests across Europe also underscores the extent to which the technology has upended one of the...