In French the question reads:
"Avez-vous deja obtenu un statut d'immigrant ou la citoyennete dans und pays autre que le Canada, incluant votre pays de naissance?"
So it clearly says "incluant votre pays de naissance", so you are supposed to list your birth country citizenship (if you obtained it at birth).
If you wouldn't have to list your birth country citizenship, it would say:
"Avez-vous deja obtenu un statut d'immigrant ou la citoyennete dans und pays autre que le Canada ou votre pays de naissance?"
So yes, you have to list your country of birth citizenship and generally any immigration status you held anywhere. Once you received AOR, I would encourage you to send a Case Specific Enquiry to submit the info about your citizenship at birth. Otherwise, the officer would assume that you had been stateless untill you obtained French citizenship which doesn't seem to be the case. It also wouldn't match your earlier immigration records because I assume you listed your country of birth citizenship when applying for PR.
En francais: Vous avez obtenu la citoyennete de votre pays de naissance au moment de votre naissance. Alors, vous avez obtenu cette citoyennete, et c'est pas la citoyennete canadienne. Donc, il faut l'inclure dans cette liste. Il n'importe pas comment vous l'avez obtenu (par demande, par naissance, ...)