Hello,
Given your history of non smoking, the only possibility that is coming to my mind is of a venous lake. It is a
dark blue compressible papule caused by dilation of venules and
lips are very commonly affected. Treatment is by cryosurgery, electrosurgery, sclerotherapy, excision and laser treatment. Please discuss these options with a cosmetologist in detail.
I sincerely hope it helps. Take care and please do keep us posted on how you are doing. Warm regards.