Замуж за легионера (Французский Иностранный Легион)

[Ptu]

Даже с видом на жительство на заморские территории можно въехать только на правах турвизы, не более 3 месяцев
L'étranger titulaire d'un titre de séjour délivré par une préfecture en métropole ou en outre-mer est dispensé de visa s'il veut se rendre pour un court séjour (de 3 mois maximum) dans l'ensemble des départements, collectivités et territoires d'outre-mer.

http://vosdroits.service-public.fr/F10610.xhtml

Поэтому вряд ли с APS возможность въезда будет такой же или легче..