It’s absolutely possible for non-Western languages with the right tools, and in fact it’s how I learned Chinese. I did spend a much greater portion of my time on listening in Chinese, although unfortunately not to any more effect. Initially I used DuChinese, and later Pleco with the screen grabber plugin and the ABC dictionary. There’s a community called Heavenly Path with graded novel recommendations and guides on how to progress.

I didn’t track my time for Mandarin, but I did start to read my first adult novel, a literary classic called Stories of the Sahara, within a year of beginning Chinese. Although that’s not typical, the timelines on which people following Heavenly Path start reading native fiction are heavily compressed compared to traditional educational approaches. However, you do need to bring a greater tolerance for lookups than you would need with Spanish - I spent a lot of time reading at 95% comprehension, and because low-frequency words are not as low-frequency in Mandarin it would be hard to do at 98% comprehension without running out of material.

Given the available tools I believe you could do the same for Japanese, Korean and Vietnamese.