Man has been created with an innate need for God.
In the Holy Quran it says:
In the name of thy Lord, Who created man with the love of God ingrained in his nature. (96:3)
The search for God and the longing to be near Him is ingrained in human nature.