I always took 'women don't need a man' to mean women don't need a romantic relationship with a man to be happy or successful.

I don't know when or why people started taking it to mean women don't need men in general. After all, there's an obvious difference between 'a man' and 'men'!