The purple stains on your pillow are likely caused by sweat. Sweat can contain oils, which can react with certain fabrics, such as pillowcases, to create discoloration. Regular washing should help remove the stains. To help prevent future staining, use a pillowcase that is designed to wick away moisture.