---
The Nazi's never won a majority vote in Germany.
---
But they did win enough of a vote to have enough seats to pull a coup.
They may not have been a majority party, but they were not insignificant. Germany was not a two-party government, and the Nazis controlled about 30% of the seats if I remember correctly. That's a sizable minority in a multi-party government.