I should have said 'remained.' That is, both never had anywhere near a majority of either party members or voting strength in the general population.
The membership of the Soviet Communist party rarely exceeded 20% of the population. The Nazis likewise. Hitler never even came close to getting a majority vote in an election prior to becoming dictator. The Nazis came into power through coallition politics of the parlimentary system of government in Germany at the time.