That is astounding! How can Paul, and David before him (Psalm 10:4), make such all-encompassing statements? Despite all who have ever lived, not even one person has really sought after God. What he is saying is fact! No doubt, billions have sought after a god, but they have not sought after the true God because none of them had any idea what to look for.
This fact ties directly to Adam and Eve's sin and Satan's deception of all mankind. So thorough has his deception been that mankind has only bits and pieces of the truth, making human conceptions about God dreadfully vague. Only when God chooses to reveal Himself to individuals here and there do the pieces begin falling together into the correct pattern. Then, truly seeking Him becomes a likely prospect.
John 17:3 teaches that continuing to upgrade one's knowledge of God is linked to quality and length of life. The most important thoughts the mind can entertain are thoughts of God, as they will determine the quality and direction of an individual's life. Seeking God, then, is a continuous responsibility for the converted person. This is difficult to do, not because He is elusive, but because human minds are saturated with misconceptions. These mistaken beliefs are erased through the experiences of coming to know Him.