‘The Secretary’s action, in line with the Commander in Chief’s executive order and federal guidance regarding the religious liberty of all service members and federal employees, is a notice to all that freedom of religion is protected and must be respected’