This. There only around 2,000,000 Native Americans when the Europeans showed up. There are actually more of them in America now than there were back then.
The small population is one of the main reasons they never advanced beyond the stone age hunter-gatherers. They were never overpopulated, so they were never forced to develop a real society.