Gamma rays are basically high-energy photons (light) and propagate in a vaccum with no problem.
Light does not require a medium in order to propagate.
Light waves are the only waves that we see propagating through a vacuum.
(Although there are some exotic massless particles like gravity waves and gluon waves that we have never actually seen.)
Obviously, any particle can propagate through a vacuum.