The Q know about the mycelial network, likely because they created it for their own purposes. That's how they can seem to transport anywhere in the universe. Quinn essentially admitted as much when he said that their "magic" is simply very advanced technology. A mycelial network permeating subspace would be right up their alley.
Ransomware (lemmy.world)
Voyager S5 E26 Equinox