How is pillow lava evidence of
sea-floor spreading?

Pillow lava is evidence of sea-floor spreading because the lava comes up out of cracks at the mid-ocean ridge and becomes newly formed rock. The farther away you get from the mid-ocean ridge, the older the rock is.