In IPA notation, it's the difference between [ʎɵ] and [ʎjɵ], and contrasting the two is fairly rare in natural languages; East Slavic is somewhat unusual in that regard. If someone's language does not have this contrast, it sounds very similar to them, and distinguishing the two can be very difficult. Even in languages where such a distinction exists, there's a tendency towards a merger - Serbo-Croatian is one example of that, but the same is also happening in e.g. some dialects of Spanish with "ñ" [ɲ] vs "ny" [nj]. English speakers also have this problem with Spanish, by the way, hence why "cañon" became "canyon".
In general, what's perceived as "very different" or not is very subjective based on what one is used to. E.g. the distinction between "v" and "w" is very significant in English, but for speakers of many Slavic languages, those are allophones, and when they learn English they have trouble using them correctly.
True, same for Chinese and their tones. One would think it should be pretty easy to distinguish them, but even when doing basic homework it sometimes hard to tell one from another.
In general, what's perceived as "very different" or not is very subjective based on what one is used to. E.g. the distinction between "v" and "w" is very significant in English, but for speakers of many Slavic languages, those are allophones, and when they learn English they have trouble using them correctly.