Hola Marcossaezmarcilla!!
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
Por otro lado, el aumento de iCloud es casi inmediato al contratarlo.
Comprueba si ha aumentado tu plan de iCloud desde los Ajustes del iPhone, General, Almacenamiento y iCloud, en la sección iCloud.
Si ya van varios días y no ves el aumento de iCloud, contacta con el soporte técnico de Apple y te informarán del problema que pueda haber. 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. Y aquí: Ponerse en contacto con Apple, están los teléfonos del soporte técnico de Apple en todo el mundo.
Ya nos contarás que tal te ha ido.
Saludos!!