If the CEO of Apple told the CEO of Uber over a recorded phone call, "The Board, the Shareholders, and I all agree on cutting your app out of the store for no reason other than we hate your guts and it'll bring us joy to watch you suffer", it still seems like that shouldn't be enough to win a lawsuit. It's Apple's store: They get to choose the apps they want in their store. What next - are we going to have judges force bookstores to stock books because "your reasons for not stocking the book aren't good enough"?
Of course, Uber surely has explicit agreements with Apple, Google, and even their hosting provider. You don't build a multibillion dollar business on top of someone without even calling them to make sure it's okay.