The trick is a fairly small needle, and only 3-4 running stitches, then add a back stitch to secure it, then a few more running stitches and a back stitch

My first one kept falling apart too, until I had the needle sizing and stitching explained to me properly!