Should I mention not completing a Phd in a cover letter?
Yes. They are going to see it in your CV anyway and if you say nothing, it just looks like you are trying to hide something and they are going to assume the worst. I would tell them the reasons why I quit (e.g. what to do something applied, ...).