Change of visa

My credit card details have been compromised and I’ve had to stop my visa. As a result I cannot pay my iCloud storage. I have tried deleting my current payment method but an error comes up that I have linked subscription. When I try adding a new payment method it still does not accept it