Понятие бога в той или иной формулировке существует столько же, сколько и человек разумный, что отвечает одновременно на вторую часть вопроса - у других видов представления о боге, вероятнее всего, нет (вероятно - так как мы признаём, что нам ещё не все о мире известно). Дело в том, что бог - понятие абстрактное, а кроме человека (причём взрослого, развитого и умственно полноценного) мыслить абстрактно никто больше не способен (насколько нам известно). Дети раннего возраста ещё не мыслят абстрактно, люди с нарушением ментального развития, соответственно, тоже, ну и животные, даже высшие млекопитающие, даже приматы вряд ли мыслят таким образом.
Есть данные, что у некоторых высших млекопитающих (слонов, некоторых видов обезьян) встречаются похоронные ритуалы, и на основании этого предполагается, что у них есть представление о смерти, загробном мире, и, следовательно, о боге. Однако ритуал имеет прежде всего биологическую, физиологическую природу, потом уже социальную и в последнюю очередь культурную (очередность определяется ступенями развития ритуала), поэтому он может иметь место в отсутствие философского или религиозного содержания.
А что случилось с Зевсом и его командой? На пенсию всех отправили?