If the leaders install autocracy based on majority opinion is that democratic? Because you're essentially describing the government of Iran at that point, led by a Supreme Leader who cannot be voted out, e.g. a very undemocratic system.

Just because people vote for something doesn't make the thing they voted for democratic. Historically people have voted to install a non-democratic government before.