Percolation transition and the onset of nonexponential relaxation in fully frustrated models