Heathenism is the rejection of the Gospel; rejection of the one true God; the apostasy of the unbeliever. See the entire chapter of 2 Peter 2.
God is omniscient and is totally aware when any unbeliever becomes God-conscious, no matter how deep the jungle or how far removed from civilization.