That's because the Korean and Japanese internets are far older than most of Americas giants. They also were made for locals.
Google launched in 1998. Naver didn't launch search until 2000. Copying American tech companies but targeting your own market is a common theme (see China, Latin America, Southeast Asia, etc.). Let's not pretend it's not the case here or Korea is somehow special.
Yahoo was before Google and Japan has been on Yahoo forever. Yahoo is American but they engorged on it in Japan.
Google is just a copy of a copy.
Koreans and Japanese were definitely ahead of the West in both phone and internet uptake.