Correct they were not saved, so one has to be saved to hear the word of God and believe
No sir! One has to realize they are a sinner in need of a Savior to be saved.
That's the purpose of spreading the Gospel so they can hear and let the Holy Spirit reach in the heart of man with truth.
But man is a free moral agent, he can reject that calling of the Holy Spirit.