This is a thing that totally puzzles me. People say the old timeline got stale and boring. They blame Voyager, Enterprise and Nemesis for killing the franchise. This movie is hailed as a reinvigoration, making Trek relevant again or somesuch. And yet, surprisingly, when i look at the movie what do i see?

The same thing people were complaining about in VOY or ENT or NEM, only now it doesn't really matter cause it's, you know, fun!
You've inadvertently hit on something key here. Wait for it... When people find a movie or TV series "fun," they can easily overlook problems that they might otherwise consider more important in movies and TV series they find less fun.
When they made Vulcans arogant and unlikable it was bashed. Now the movie makes them out and out racists and it's fine.
Never understood this complaint myself. People keep holding up the Vulcans as this virtuous race when from what I've seen they have every bit as much potential to be assholes as humans do, from TOS on.
Voyager was bashed for the crew and the mood being too happy for a ship alone in the other side of the galaxy. Now, Vulcan is destroyed (i would say just for the shock factor), and yet by the end of the movie by the action of the charachters and the general atmosphere you couldn't tell a BSG-scale genocide just took place (ahem, 6 billion people, please!

). Yes, we see Spock agonizing a bit (though to me seems it was more because of the death of his mother), but the rest, well, y'know it's sad and all but we can't ruin Kirk becoming captain.
Eh, was the level of happiness on Voyager a frequent complaint? There were some complaints about the two crews meshing together too quickly, complaints about a ship with no support being able to magically repair itself too easily, or the fact that they were supposed to be rushing home yet were almost always at impulse at the start of each episode even before the events of the teaser had appeared sometimes (not a big complaint, but I always found that funny). But happiness was never a big issue that I noticed, and there were episodes that focused on their being unhappy with their predicament on several occasions.
In dark times people often seek out heroes and heroic stories to give them hope and to see the good in bad. Surely you don't think people weren't still frequently happy during the worst of WWII for one example, or handed out medals and higher ranks by the dozen? That's when people need examples of the good in others the most.
People complained charachters on Voyager never changed. Well, Kirk jr doesn't really change either. No journey, no consequences for his actions (say, cheating), nothing, he's just destined to become The Captain.
Umm, the original Captain Kirk was given a commendation for original thinking for "cheating" on the Kobayashi Maru test, and that was without SAVING EARTH THE SAME DAY. People tend to overlook things like you making an obvious point (as in not trying to get away with it) about what you percieve to be an unfair test when you save the planet later that afternoon.
Kirk did grow as a character. At the beginning, he couldn't stand Spock or what he stood for, yet by the end he was adopting Spock's personal philosophy of logic and saw that their different styles and personalities worked better when used in a complimentary way rather than against each other.
Kirk offered rescue to the man who killed his father, many of his friends, destroyed Vulcan, and threatened Earth. How that can not be described as character growth from the arrogant punk at the start of the film is beyond me.
Technobbable - i was amazed to see some reviews praising it for getting rid of technobable - ahem, red matter? Transport in warp over how many light years pulled out of the hat? The drilling rig conveniently blocking transporters and coms?
Well, they simply called it "Red Matter." If they were overly obsessed with technobabble they would have called it a "Trans-Crimson Gravimetric Spherophasic Doomballoon."
Cliches? Whew, boy!

Time travel? Check. Romulan villain (although we had one just in the last movie)? Sure. Pupil/mentor a la Skywalker/Obi Wan? Yes. Two guys beam through shields it seems and defeat 10 times the number of oponents? Yup. Oh, and there's a huge chasm in the middle of the ship for the evil guys to drop in. No railings, of course!
The pupil/mentor relationship is The Hero's Journey 101, and didn't remotely begin with Star Wars. You might as well get rid of half the adventure stories written since the dawn of literature.
They didn't beam through the shields. The whole point of coming up behind Titan was to beam aboard Nero's ship by surprise specifically to avoid them raising shields, which they didn't do until later.
Using Romulans again isn't a problem considering Klingons or Klingon ships were featured directly or indirectly in every one of the first seven films (I'm not counting Worf in First Contact onward). Romulans have been sorely underused, and sadly still are even after two movies in a row using them, but always with a caveat of some sort.
Time travel I could have done without, but they apparently felt it was necessary in this case because they wanted to toe the line between a full reboot and maintaining the old continuity because they were worried about appealing to a new audience while also keeping old fans.
Lack of railings over large pointless chasms is to scifi as baseball is to America. People in the future have better balance apparently.
Now, what exactly is then the improvement that this movie brings us? Better writing, original ideas? I don't really see them. Sure, it was fun, it had nice (though essentially pointless) nods to the originals, the actors were good. But, Voyager was also often fun, with lots of action. ENT had lots of nods to the 23rd and 24th century Treks. Nemesis had Patrick Stewart and Brent Spinner.
But this is where it all comes down to a subjective impression of the film versus other films and TV series. You can present the facts all you like, but in the end it's still going to come down to whether people liked something or not, and whether it was fun, and that you can't really quantify. You found Voyager fun, others didn't (I don't really dislike any of those shows/films by the way, even if I might criticize parts of them. Just FYI.). You didn't find this film more fun than Voyager, Enterprise, or Nemesis; others did. Obviously quite a few people found this film to be immensly enjoyable. It's as simple as that.