The Original Series' effects have not stood the test of time. Yet fans still love it. So, fans being upset because the effects in STV are sub-par seems.... contradictory.
The visual effects of TOS were state of the art for television at the time when TOS was produced, and were either on par with or better than other TV series on the air at the time. That they look unimpressive today is merely a function of the passage of time.
The visual effects of TFF were crap the first time the film was shown. They were a result of the incompetence of the visual effects artists who worked on the film. Their quality, or lack thereof, has nothing to do with the passage of time.
Apples and oranges.
That having been said, I think the broader point that comes from this is that
Star Trek does not need flashy visual effects to tell a good story. TOS certainly proved this, and even in the more modern series, you can see that pre-CGI, TNG had to deal with far more limited effects than, say, DS9 or Voyager, yet that rarely if ever hampered TNG's storytelling.
However, if you construct a story that
requires visual effects to be told properly -- one, let's say, that has as it's climax a ravaging horde of stone gargoyles -- and then your visual effects don't come through, the story won't work.