For instance, saying "it's not without issues" usually means something different from "it has issues". In the former case, you probably intending a meaning something similar to "it's has issues, but none of them are serious", while the latter conveys just what it says. The exact thing your trying to communicate obviously varies with context, but it is generally distinct from the "collapsed case"
In this particular case, "Not depressing news" puts an emphasis on the fact that most news is depressing, and that this site is different. "Uplifting news" does not communicate that as effectively.
Now, it's true that George Orwell complained about a similar construction in Politics and the English Language, but that book is full of terrible ideas about language, and you're doing yourself a disservice if you take any of his advice too seriously.