By comparison, video games are in their infancy. We've been at it for only a few short decades, and having the audience directly involved with the narrative is a radical shift from what we had before. We're looking at a new art form finding its identity.
Right now the industry is drowing in AAA games that stick to the cinematic style of storytelling (and "cinematic" is still used as praise for storytelling in games), but there's also lots of (mostly indie) games out there that are trying to push the boundaries. You have games like Braid, Brothers and Hades exploring how to strongly bind narrative and game mechanics together. You have games like the first Bioshock, which abuse your understanding of genre conventions. You have games like Return of the Obra Dinn doing amazing work with non-linear storytelling.
It's a good time to be into video game storytelling.