In a reversible process, a system is in thermal equilibrium with its surroundings at every instant of change. As a result the morsel of energy it looses at a temp. $T$ is the morsel of energy surroundings gain at the same temp. $T$, hence the net entropy change in reversible processes is zero.
Note that in a reversible process, while the entropy of the universe is unchanged - of the system's isn't.
If you know about state variables skip to What this means below
While its 'easiest' to calculate entropy change for reversible processes, its numerically same for irreversible processes too that take the system between the same initial and final state. However, its not as easy to calculate.
Observables like these that are path independent and only dependent on the initial and final system state are called state variables. Gibbs free energy is one of them.
What this means is that
during exergonic reactions, where $\Delta G_{sys}<0$, occurs regardless of the path the system takes, as reasoned above. So reversibility is not a pre-requisite for spontaneous reactions. In fact for reversible processes, $\Delta G_{sys}=0$ as they are always in equilibrium thus technically, not spontaneous.
Hence, for spontaneous reactions that occur irreversibly, there can be a change in entropy of the system and the universe without any contradictions.