Hola melisa234!!
Siento que te hayan robado la tarjeta de crédito 😔
Echa un vistazo a esta web de Apple: Cambiar o eliminar la información de pago de tu ID de Apple - Soporte técnico de Apple. Hay instrucciones para cambiar tu información de pago.
Por otro lado, el almacenamiento de iCloud y el del iPhone son diferentes. El de iCloud se puede aumentar o reducir, pero el del iPhone no. Por mucho almacenamiento que tengas en iCloud, no afecta al almacenamiento del iPhone. Echa un vistazo a esta web de Apple: Acerca del almacenamiento en tu dispositivo y en iCloud - Soporte técnico de Apple
Si tienes dificultades, contacta con el soporte técnico de Apple para obtener ayuda. Desde este enlace puedes hablar con ellos: Contactar con el Soporte técnico de Apple. Escoge tu región en la zona inferior de la página. Aquí: Ponerse en contacto con Apple, están los teléfonos del soporte técnico de Apple en todo el mundo. Puedes llamar al más cercano a tu región. Es posible que se apliquen cargos si llamas a alguno de los teléfonos de fuera de tu país o región. Y también puedes iniciar una solicitud de soporte técnico en línea: Opciones de soporte técnico en línea - Soporte técnico de Apple
Ya nos contarás que tal te ha ido.
Saludos!!