Speaking on her choice to turn to faith, the former reality tv star shared on the Relatable with Allie Beth Stuckey podcast in November: 'I was just searching for answers and meaning'