What evolutionary innovation is associated with the simplest animals the sponges?

multicellularity

------------------------------------------------

Sponges are simple aggregations of single cells which come together for mutual benefit. If you liquidise a sponge, the cells it is made form will come together again to reform the sponge. Thus sponges (or something like them) were probably the first step in the evolution of multi-cellular organisms.