if the people broadly support and vote for mass democratic surveillance, is it still authoritarian and undemocratic?

Democratic maybe, authoritarian definitely

I disagree that surveillance on its own is authoritarian, it doesn't even come close to meeting the definition.

https://en.wikipedia.org/wiki/Authoritarianism