Vacuum is an example of a non medium.
Non Medium is anything through which physical forces can not be transmitted.
The only electromagnetic wave that can not travel through a non medium is sound. It can only travel through a medium. Light does not needs a medium to travel through.
So basically mediums can be, solid, liquid and gas and many more substances and the most common example of a non medium thing is vacuum.