Voyager et revenir avec une APS

Bonjour;
Je suis avec une autorisation provisoire de séjour de 3 mois, j'ai lu la circulaire du ministere de l'immigration du 21 Septembre https://www.legifrance.gouv.fr/download/pdf/circ?id=29578 et je vois qu'elle nous donne droit au voyage et j'ai même demandé à l'agent de la préfecture qui me l'a renouvellée; il m'a confirmé que je peux voyager et revenir sur le territoir français en toute liberté! mais beaucoup de monde me déconseille, je ne sai quoi faire alors que je me prépare pour voyager la semaine prochaine en Algérie, et c'est pour ça que je demande s'il y a bien quelqu'un qui a tenté l'experience pour me conseiller.
Merci.