Where did people from the new stone age live

In the neolithic period, the human race had already spread all over the planet. Primitive cultures existed everywhere. That is why, later in history when European explorers began to travel all over the world, everywhere they went they encountered native tribes. The world was already fully inhabited.