One of the tricks with lenses for fire starting - continue to adjust focusing all the time. Due to simple single lens aberrations there is no exact focus which you can easily see. So just move the lens up an down a little bit, watching the bright spot (preferably in sun glasses). Change the direction when the Sun image starts growing.

2. With thin tinder (paper, leaves...) avoid burning holes. Gradually move the image of the Sun (the focusing point) to the sides of the burnt spot as it's develops.

3. Bright tinder (paper) will work better if you crumple it first. Also you can use a marker or a pen to darken a spot on it.

4. Make sure the lens is always perpendicular to the direction on the Sun. Watch the defocused Sun's image on the tinder or on your palm first. When the lens is oriented properly all of the image's features will be perfectly round and concentric.

5. The shorter focus (more convex) and the bigger diameter lenses works better.