The matter reached a fever pitch around the time of Mr. Trump's travel ban against seven predominantly Muslim countries, and hundreds of thousands of people deleted their Uber accounts from their phones in protest of the company.