It doesn't come up too often, but Anastasia isn't just pretending to be religious as a cover. She does earnestly believe in her religious upbringing... but like a lot of religious people, she makes exceptions for her own actions, whether that's casual sex or practicing witchcraft.