Ok, this is strange that I found this because I have had this same problem for the past 5 months and I have been in contact with a few others who are experiencing this as well. Mine started after I took a vitamin a supplement for two weeks. It altered my skin somehow and now it gets these random scar type of lines out of nowhere. They are not wrinkles (I'm 30 and have taken good care of myself, no wrinkles prior to 5 months ago). They are all on my cheeks and about as deep as a fingernail indent maybe a bit less deep in some cases, and some lines have that reddish/purplish coloring that you have described. Some of these lines form shapes like triangles and circles, and some resemble pores that have connected together to form patterns. It is bizarre. Others I have spoken with have had this happen after taking the acne drug Accutane (years after in most cases), and others have had it happen while using retin-a or other retinoids. It seems to be connected to underlying dermal inflammation, and I can verify this as scars start popping up on my face within hours if I use anything that irritates it. I tried dermarolling some of the scars once and although the original scars were altered somewhat, new ones popped up, most likely due to the slight inflammation that dermarolling causes. The good news is that they are fairly shallow and one other person who has had this issue had good results individually needling the scars with needles, and also using a dermaroller once his face wasn't as sensitive. I just want you both to be aware that retinoids seem to be connected to this problem, at least in many of the people I have spoken with, although I'm not sure about topical vitamin a, as it is slightly different in action than prescription retinoids. There have been some reports that fish oil causes it as well, which may be valid.
With that said, I am going to be ordering a shorter dermaroller through this site and also some needles to have handy once I feel it is safe to proceed again with the scar removal. Apparently they can be removed very well this way once the underlying dermal inflammation is resolved. Hope this helps, if not, just disregard...