Fundamentally, their product is an app that the riders and drivers pay them to use. I don't think the fact that they use it to do something in the real world changes that Uber is a software company.

I think that's a very short-sighted answer. Besides their actual core business, they are also building technology for self-driving cars. I would say, Yes, they are selling technology/software.