Many suggested methods, some are learned, some have evidence such as tools found that have a likely root in fire making.
Depends on where in the world.
Friction is one. Kindling and sparks another. Other places they carried fire (slow burning ember etc from a previous fire)
Suggest you check with a natural history museum for more detail - London is good so are US ones.