No creo que más de un pequeño porcentaje de la población mundial haya sido judío. Actualmente es de aproximadamente 0.2%. En la antigüedad, Israel era bastante más grande de lo que es hoy, pero todavía era solo una potencia menor en el Medio Oriente. Tenía varios vecinos que eran mucho más grandes y poderosos, y cada uno tenía sus propias religiones. Y había civilizaciones en el Valle del Indo y China, así como en las Américas y las Islas del Pacífico al mismo tiempo.
El hinduismo es la religión más antigua del mundo que todavía se practica, por lo que claramente ha habido hindúes durante toda la historia judía, y el budismo también ha existido durante mucho tiempo.
No estoy seguro de que se pueda responder si todos en el mundo eran religiosos en algún momento. Me imagino que dependería un poco de cómo se defina la religión. Cada civilización ha tenido alguna forma de religión, y los cazadores-recolectores tienden a tener creencias sobrenaturales, así como rituales que rodean los nacimientos, las muertes y el cambio de estaciones, si todo esto cuenta como religiones, no lo sé. Pero solo porque una sociedad tiene una creencia religiosa, no necesariamente se sigue que todos en esa sociedad se adhieran a esa creencia. Sospecho que cada sociedad ha tenido sus ateos, así como muchos grupos de cazadores-recolectores, por lo que parece poco probable que alguna vez haya exactamente cero personas no religiosas deambulando por el planeta.