Sponge is a solid state of matter yet it is compressible in nature. This is because of space/Interparticle space between the particles of sponge.
So, the sponge can be compressed. Yet it is solid in nature because there is a force of attraction between the particles of sponge.