Я не знаю, что они там должны или не должны. Когда я им протягива. обзегражданский заграничный российский паспорт и они знают, что люди в данный момент это коротые прилетели  рейсом из Австралии(Франции) , а в паспорте нет никакой австралийской (французкой) визы, вполне резонно могут задать вопрос, а как  человек вообще  туда попал без визы. Это нелогично, странно и незаконно. Они, конечно, догадываются, что перед ними, скорее всего, человек на ПМЖ  в Австралии(Франции)- но  все-таки проверяют.  Причем каждый раз при предьявлении  французкого паспорта они там делают какую-то пометку в их компе.