You have believed false teachers who did not understand about people not searching for God...Paul was speaking about a specific time when no one did...it does not mean no one ever does.
Paul was showing that there were times Jews were just as bad as Gentiles.
People searched for God, Paul is quoting King David. Paul is explaining that the Jews were sinful too. What is King David saying where Paul quotes? Listen carefully; at that time in which David speaks, the people are in a bad condition inside Israel. When the day spoken of arrived, no one searched for God.
If no one ever searched for God, ever, then how was it that the Israelites called out to God to help them when they thought God had forgotten them while they were slaves in Egypt?
Exodus 3:9 And now the cry of the Israelites has reached me, and I have seen the way the Egyptians are oppressing them.
Deuteronomy 26:7 Then we cried out to the LORD, the God of our ancestors, and the LORD heard our voice and saw our misery, toil and oppression.
If no one ever searched for God, then why do the scriptures say people did?
In the New Testament, when Jesus arrived, people shouted: “Son of David, have mercy on me”. They were looking for the Messiah. In the New Testament a blind man was searching for the Son of God, the prophet’s had said would come. I just showed you that people do search for God. Again, Paul was explaining that the Jews were sinners like the Gentiles, even though the Jews were supposed to be God’s Holy people.
God says to search for Him and we will find Him, if we search for Him with all our heart.
We search for God by getting Jesus' teachings, and we search with all our heart by obeying those teachings. After we do that we will find Him.
The written word of God says that God searches our hearts.
If all were completely evil, then what is God searching hearts for?
John 4:23 Yet a time is coming and has now come when the true worshipers will worship the Father in the Spirit and in truth, for they are the kind of worshipers the Father seeks.
Jeremiah 17:10 "I the LORD search the heart and examine the mind, to reward each person according to their conduct, according to what their deeds deserve."
Revelation 2:23 I will strike her children dead. Then all the churches will know that I am he who searches hearts and minds, and I will repay each of you according to your deeds.
1 Kings 8:39 then hear from heaven, your dwelling place. Forgive and act; deal with everyone according to all they do, since (for you alone know every human heart), you know their hearts.
We are to seek God.
1 Chronicles 28:9 "And you, my son Solomon, acknowledge the God of your father, and serve him with wholehearted devotion and with a willing mind, for the LORD searches every heart and understands every desire and every thought. If you seek him, he will be found by you; but if you forsake him, he will reject you forever.
Jeremiah 29:13 You will seek me and find me when you seek me with all your heart.
Isaiah 55:6 Seek the LORD while he may be found; call on him while he is near.
Deuteronomy 4:29
But if from there you seek the LORD your God, you will find him if you seek him with all your heart and with all your soul.
Matthew 7:7 "Ask and it will be given to you; seek and you will find; knock and the door will be opened to you.
Matthew 7:8 For everyone who asks receives; the one who seeks finds; and to the one who knocks, the door will be opened.
Acts 17:27 God did this so that they would seek him and perhaps reach out for him and find him, though he is not far from any one of us.
