No one seeks after God, as we all have turned astray. God stated that, was he wrong?
God never said that. Learn to read.
Let me prove using the same stupid logic that all mankind is always doing good.
Psalms 53
1The fool has said in his heart, “There is no God,”
They are corrupt, and have committed abominable injustice;
There is no one who does good.
2God has looked down from heaven upon the sons of men
To see if there is anyone who understands,
Who seeks after God.
3Every one of them has turned aside; together they have become corrupt;
There is no one who does good, not even one.
Lets look at chapters before and after.
I guess we are always holy! ALL Mankind everywhere!
Psalms 23
1The LORD is my shepherd,
I shall not want.
2He makes me lie down in green pastures;
He leads me beside quiet waters.
3He restores my soul;
He guides me in the paths of righteousness
For His name’s sake.
4Even though I walk through the valley of the shadow of death,
I fear no evil, for You are with me;
Your rod and Your staff, they comfort me.
5You prepare a table before me in the presence of my enemies;
You have anointed my head with oil;
My cup overflows.
6Surely goodness and lovingkindness will follow me all the days of my life,
And I will dwell in the house of the LORD forever.
I GUESS all mankind is always seeking the lord continuously!
PSALM 105
3Glory in His holy name;
Let the heart of those who seek the LORD be glad.
4Seek the LORD and His strength;
Seek His face continually.
The reason Paul pointed out those verses where Israel failed is to show that ISRAEL did not behave BETTER then Gentiles.