Britain's exit process from the European Union only formally began last week, but already London is engaged in a heated dispute with Brussels and Spain over the future sovereignty of its overseas territory of Gibraltar.