The facilitation of Rydberg excitations in a gas of atoms provides an ideal model system to study epidemic evolution on (dynamic) networks and self-organization of complex systems to the critical point of a nonequilibrium phase transition. Using Monte Carlo simulations and a machine learning algorithm we show that the universality class of this phase transition can be tuned but is robust against decay inherent to the self-organization process. The classes include directed percolation (DP), the most common class in short-range spreading models, and mean-field (MF) behavior, but also different types of anomalous directed percolation (ADP), characterized by rare long-range excitation processes. In a frozen gas, ground state atoms that can facilitate each other form a static network, for which we predict DP universality. With atomic motion the network becomes dynamic by long-range (Lévy-flight type) excitations. This leads to continuously varying critical exponents, varying smoothly between DP and MF values, corresponding to the ADP universality class. These findings also explain the recently observed critical exponent of Rydberg facilitation in an ultracold gas experiment [Helmrich et al., Nature (London) 577, 481 (2020)NATUAS0028-083610.1038/s41586-019-1908-6], which was in between DP and MF values.