"This is supposed to be a single market," said Mark McGann, Uber's head of public policy for Europe, the Middle East and Africa. "What we're finding is that we're getting treated in completely different ways in different countries, and even within individual countries."