Hola!
Pues si ya has intentado con wifi, has activado datos móviles y además marcado en iCloud Optimizar almacenamiento, puede que te encuentres con un problema de espacio en tu iPhone.
Mira en Ajustes-General-Almacenamiento del iPhone/iPad y nos cuentas.
A ver si el problema está ahí
Un saludo