Thanks for your query.
Could it be that you are talking about the clitoris
Since it is a NORMAL fold of skin that covers the top of the vaginal orifice.
It is squishy too, and it is most certainly sensitive, though not painful.
Another possibility is that it could be a fleshy skin tag, that is also common and harmless in most women.
If it was a skin tag, a doctor would have certainly identified it.
Please upload a picture if possible, and you can contact me at -