В августе 2023 я писал запрос и получил вот такой ответ от Civil Status & Registration Office.
Gibraltar is an Overseas Territory of the United Kingdom. Gibraltar is not part of the United Kingdom neither is it part of the Schengen States.
Gibraltar's visa list is similar to that of the United Kingdom. Therefore Russian nationals are included in Gibraltar and the United Kingdom’s visa list.
Gibraltar Borders and Coastguards Agency may only allow visa-free entry to visa requiring nationals who hold:-
A valid UK multiple entry visa;
A valid UK multiple entry Biometric residence permit or
An EU Residence permit which has been issued to the holder as a Family Member of an EU national;
This is the only visa waiver criteria which is currently in place.
По-моему, здесь все ясно. Либо виза Гибралтара, либо виза UK, либо UK residence permit , либо ВНЖ как члены семьи гражданина ЕС.
ВНЖ как член семьи гражданина ЕС - здесь, как я понимаю, важно, что именно указано в ВНЖ. Можно быть членом семьи гражданина ЕС, но иметь ВНЖ, выданный на других основаниях (работа, учёба, ...), и в таком случае не пустят.