This is literally how you get charged with "obstructing justice" --- you shut up or you tell the truth.
"The Uber department responded that they had no record of a trip from the vehicle with that license plate on December 5th, 2016, just after 11 PM, and the driver had not driven with them for 2 years."
This still leaves a lot of open questions and is IMO not even a compelling allegation of obstruction of justice, let alone proof. As I said before, it's entirely possible that the actual driver/car were not the ones registered with Uber on the account. It's also possible that somebody erred when looking up records, or a million other things.
What we do know is that by the time this made it to the first court date, Uber was not denying that a trip or a theft took place.
I'll reiterate my fundamental argument since this has strayed a little bit: this article is muddled and confusing with regards to cataloguing bad actions by Uber.
"this article is muddled and confusing"
Reality is muddled and confusing. Real life never has the clarity of an omniscient third-person narrator telling the reader the actual facts of the matter.