Never in any democratic vote has a majority won. Most of the population aren't voters. Add them to the voters that didn't win, and there's the majority of the people, every time.
This is the magic of democracy in which the majority rule is always, inevitably, a minority.