The ruling marked a major win for civil liberties groups who say the mandate violates the separation of church and state.