Тут все просто.
Религия-учение об отношений миров (реальностей), Мира Бога и созданного Им мира.
Бог вне нашего мира.
Создав наш мир, пространственно-временной континуум, Бог создал и время нашего мира, а начало может быть только на шкале времени, т.е в нашем мире. Но в нашем мире Бога нет, он Внемира.
А вот каков Мир Бога, в котором Он обитает, нам принципиально неведомо. Есть ли там время? Если есть, то одно или несколько, работают ли причинно-следственные связи?
Мир Бога вообще не представим, соответственно и логика Его мира.
Поэтому утверждение "Бог был всегда" верно, но только для жителей нашего мира. А есть ли начало у того, что вне нашего мира-принципиально неведомо.
16 единый имеющий бессмертие, Который
обитает в неприступном свете, Которого никто из человеков не видел и видеть не может. Ему честь и держава вечная! Аминь.
1-е послание Тимофею 6 глава — Библия:
https://bible.by/syn/61/6/#16