no tengo almacenados todos mis contactos en iCloud, por que sucede? que hago para tenerlos?

Hola , en configuraciones verifica en iCloud luego iCloud y en esa lista hacia abajo debes tener activados contactos y todas las opciones de servicios de iCloud , luego haces una copia de seguridad de iCloud

es correcto , si borras fotos tambien el iCloud se borran , si eliminas contactos , correos, notas de voz de la app tambien todas esas opciones que ves en la imagen que te adjunté antes son servicios se iCloud del cual se sincronizan