Ton espace de stockage iCloud ne sert pas du tout à l'install des mises à jour, cet espace n'est donc pas pris en compte dans le calcul de l'espace de stockage disponible pour appliquer une mise à jour. Cet espace sert uniquement au stockage des données telles que les photos, documents (app Fichiers), etc.
Concernant cet aspect, rends-toi dans Réglages > Général > Informations et indique nous la valeur dans le champ Disponible ?
Pour Photos et Notes, trop peu d'informations de ta part pour t'aider.
La messagerie vocale est du ressort de l'opérateur, si elle est désactivée alors qu'elle était auparavant activée, renseigne-toi auprès de ton opérateur. Tu peux éventuellement dans ton espace client mobile, certains opérateurs (comme Free) offre la possibilité de gérer cette fonctionnalité de manière autonome.