Do all waves need material to travel through?
No, things like electromagnetic waves do not. They travel by radiation, which does not need a medium. For example: Light from the sun travels through space, even though space is a vacuum.