London has had 10,000's of mini-cabs for decades that served a big chunk of this non-Black cab market. They weren't perfect but they were cheap, pretty ubiquitous and served most (if not all) of the spaces left in the market by black cabs.

So Uber as a service hasn't been that revolutionary in London, the things they HAVE done is improve the ordering UX and making CC's ubiquitous.