I would say that immutable data is a prerequisite for doing functional composition and languages that don't have immutable data-structures in their standard lib

I would say that immutable data is a prerequisite for doing functional composition and languages that don't have immutable data-structures in their standard libraries are not used as FP languages.