People do not seek God. They seek after the benefits that only God can give them. The sin of fallen man is this: Man seeks the benefits of God while fleeing from God Himself. We are, by nature, fugitives.
The Bible tells us repeatedly to seek after God. The conclusion we draw from these texts is that since we are called to seek after God it must mean that we, even in our fallen state, have the moral capacity to do that seeking. But who is being addressed in these texts? In the case of the Old Testament, it is the people of Israel who are called to seek the Lord. In the New Testament, it is believers who are called to seek the kingdom.
Are you seeking the benefits God can give you or seeking after God alone?