You need a flint tool to chop down trees, you can craft one by following the instructions:
1. Find a flint
2. Find a rock on the map and stand close to it (you will see an "Assemble" icon)
3. To start flint knapping, open your inventory, hover over the flint and follow the instructions on-screen