This game is not linear. I have put in close to 200 hours now on first playthrough.
Anyone knows actual examples of rpgs, of this type/size, with fully non linear main stories and changing plot points?
Most well known rpgs have a mix of linear and non linear main narrative plot points.. with Cyberpunk it's very similar to that of Bioware/Obsidian games: prologue, main story quest/s, story splits into ( typically) three arcs ( that you can do in whatever order you want), then it jumps to final missions ( where you get to see consequences of what you did play out).
This is interesting because people were praising Witcher for this, despite Cyberpunk doing a better job. As I remember, you had a different outcome to what happens to Keira, Baron, Skellige king questline, and different epilogues depending on some decisions ( Ciri's fate, ending for Geralt/romance, war, etc).
Alpha Protocol did a better job by adding a lot of "small connectivity" in between Rome/Hong Kong/Moscow and how characters/factions respond to your actions/relations to them, but Cyberpunk's finale has far more deeper/varied end mission.
Only game that did try something more ambitious with how it structured the plot in the open world, was Fallout New Vegas. But even then, you had to follow a linear path, for a large portion of it.
And it had it's own drawbacks with underdeveloped Legion Path next to NCR ( and House/Yes Man were more of a variation of the same), and you could easily end up with really weird pacing/build up for the final mission ( "Yes, yes, I did that...oh, I did that as well...that too...yep, that also...Ok, well, here we are at end game).