If I read the merriam-webster dictionary correctly it means that he is an unbeliever, an uncivilized unbeliever. They do not believe that God exists and that the Bible if fake.
What Does Heathenistic Mean?