Hola NicolásGeninazzi!!
Como sabiamente te recomienda el compañero icemigue, tendrás que descargar tus fotos desde la web www.icloud.com. Pero lo tendrás que hacer desde un ordenador, ya que la web de iCloud no está optimizada para teléfonos móviles y algunas funciones no están disponibles. Una vez tengas las fotos en tu ordenador, las podrás pasar al Android por medio del programa de gestión específico para teléfonos Android, que dependiendo de la marca de tu nuevo teléfono será una u otra. Eso lo deberás consultar en la web de la marca de tu teléfono Android.
Otra opción para descargar las fotos en un ordenador, si es un PC, es instalar en el PC el programa de gestión de iCloud para Windows. En esta web de Apple tienes más detalles: Configurar y usar iCloud para Windows - Soporte técnico de Apple
Ya nos contarás que tal te ha ido.
Saludos!!
Saludos icemigue!!