Double perovskites (DPs) of the form A2BB′ O6 usually involve a transition metal ion, B, with a large magnetic moment, and a nonmagnetic ion B′. While many DPs are ferromagnetic, studies on the underlying model reveal the possibility of antiferromagnetic (AF) phases as well driven by electron delocalization. In this paper we present a comprehensive study of the magnetic ground state and Tc scales of the minimal DP model in three dimensions using a combination of spin-fermion Monte Carlo and variational calculations. The effective magnetic lattice in three dimensions is face centered cubic (FCC) and so geometrically frustrated. This promotes noncollinear spiral states and "flux" like phases in addition to collinear AF order. We map out the possible magnetic phases for varying electron density, "level separation" ϵB - ϵB', and the crucial B′ B′ (next neighbour) hopping t′.