Hola
kazafun!
En la página php, tienen documentado e la función imagecreatefromgif() para la creación de gifs lo siguiente:
Cita: GIF support was removed from the GD library in Version 1.6, and added back in Version 2.0.28. This function is not available between these versions.
El soporte para las imágenes gifs fué removido de la librería GD en la versión 1.6 y añadida de nuevo en la versión 2.0.28. Esta función no se encuentra disponible entre estas 2 versiones.
Entonces en algunas versiones de la librería no esta soportada y en otras si.