Man has been created with an innate need for God.

In the Holy Quran it says:

love

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.