Это логично и складно звучит в теории. На практике немного по-другому. Если это реальная забугорная компания средних размеров, то запросто могут завернуть из-за паспорта, даже хорошего русскоязычного спеца. Не всем охота колупаться с документами, разрешениями и вот этим вот всем, когда можно найти такого же по скиллам гражданина любой страны ЕС. Как вариант - искать компании с выходцами из СНГ-пространства с условной кипрской регистрацией.

У многих проблемы с языками.

Не очень понятно, зачем работать на компанию из РФ находясь зарубежом.

Видимо, затем, что уезжали не только лишь сливки (суровые сеньоры-программисты) IT-индустрии, но и товарищи с профессиями по-проще (продакты, менеджеры, дизайнеры, юристы, экономисты, да все подряд тащемто), с опытом по-меньше и знанием английского похуже, которые на зарубежных рынках неконкурентоспособны. Вот и вынуждены, краснея от стыда, обливаясь слезами, заглушая совесть vodka, получать ЗП в кровавых Российских рублях.