Uber runs on cellphone GPS alone. The gov't has full access to cell phone location records for everyone who touches their cell network, with unique serial numbers. They don't need uber or anyone else for a subset of their location records.
The argument isn't that the government needs Uber to be able to track their citizens, but that Uber being a major player allows the American government to track Chinese citizens.
