---
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.
You are correct they were a significant party in a multi party system. In fact I was going to point out that fact in my post and then pontificate on the dangers of a multi party system but I thought I might stray too far off topic.