Are you using interfacing before you add the applique? The area where the applique is on top of the background is a double-layer of fabric. The edge along which you sew the applique down is a single layer (just the background fabric). So the needle pulls the fabric where there is an inconsistent thickness. An interfacing on the back would help you.