How is everyone not moved by the Gospel and what do we do about it?
Paul says the Gospel is veiled and that Satan has blinded unbelievers. God is far more powerful than Satan, but Satan is still present and at work to deceive people. This knowledge changes the way we think and pray. We don't give up trying to convert people however, as the Gospel is full of power to shine through Satan's deceit.
Do not be ashamed of Jesus. Tell people about him. The Holy Spirit has given you everything you need... you just need to do it. Do not be scared. The outcome is not up to you. It's up to God.