This is a much older fight in NYC than Uber. They're probably involved in a good number of the cars in question in recent years, but a back-and-forth over to what extent to tolerate vs. crack down on unlicensed taxi services has been going on for decades. The general category is often called by the somewhat racist term "gypsy cabs".