making and using a bow drill

Admittedly this is using a tool and requires having cordage at a minimum. Cordage can be improvised from fibrous bark or grasses or can be made from torn clothing but if you are without cordage this is a difficult method to use.