Почему во все времена люди ищут истинного Бога, но не все его находят?

Потому что есть условие - Бога нужно искать всем сердцем.

Иеремия 29:13, 14: 13 „Вы будете искать меня и найдёте, потому что будете искать меня ͟в͟с͟е͟м͟ ͟с͟е͟р͟д͟ц͟е͟м͟, 14 и я позволю вам найти меня“, — говорит Иегова....

не там ищут

Кто ищет Бога тот Его и находит,это Божье обетование.
Плохо, что люди ищут не Бога, а наоборот СВОЕГО,потому и погибают в неверии.

Потому что никто не рождается сразу в готовом виде...всем приходится расти и кем-то становиться...А поскольку опыт становления людей почему-то всегда заканчивается плачевно - их смертью, люди и ищут пример-эталон для подражания...который бы помогал им избегать нежелательных последствий становления. Бог и придуман людьми как возможный пример для подражания. К сожалению люди так не поняли до сих пор, что пример-эталон придумывать вовсе не за чем...он всегда был, есть и будет...только это не бог, а цель - единая для всех и каждого...и ее необходимо учиться осознавать...придумать такую цель никому невозможно...в силу несовершенства человека....а вот учиться осознавать вполне...поскольку и люди такие есть...кто УЖЕ способны ее осознавать...и помочь в этом другим...
А придуманные самими людьми боги - это заведомо ущербная иллюзия - обманка...на что неизбежная смерть таких обманутых непрозрачно и намекает...

Кто ищет тот находит

А что его теряют, и потом ищут как иголку в стогу сена.

Только те, кого Бог сам призвал нашли Его.
Https://bibleonline.ru/bible/rst78/mat-5/

Главные слова тут "не все"

Бог видит сердца люде.И тому, кто ищет с правильными мотивами и искренним сердцем, он помогает найти.