From Spain but when I did remove it I was physically in the U.K if it makes any difference.
Although, if I think of it, I have also PayPal tied (but you can cancel that from their interface). Maybe Uber thinks I do have a payment method and they don't know I'm not allowing the charge from my PayPal anymore.