We study fermionic superfluidity in an ultracold Bose-Fermi mixture loaded into a square optical lattice subjected to a staggered flux. While the bosons form a Bose-Einstein condensate at very low temperature and weak interaction, the interacting fermions experience an additional long-ranged attractive interaction mediated by phonons in the bosonic condensate. This leads us to consider a generalized Hubbard model with on-site and nearest-neighbor attractive interactions, which give rise to two competing pairing channels. We use the Bardeen-Cooper-Schrieffer theory to determine the regimes where distinct fermionic superfluids are stabilized and find that the nonlocal pairing channel favors a superfluid state which breaks both the gauge and t...