Following up on the Rick Perry idea, he said this in the context of signing a Texas law known as the “Merry Christmas Bill” which allowed religious holiday greetings to be used in schools, as well as multi-faith religious displays, as long as it doesn’t actively encourage adherence to a particular religious belief. His quote was, “Freedom of religion does not mean freedom from religion,” which has also been said countless times by other politicians. But this one got a lot of exposure and was in the time frame you’re looking for.