Tunisia encourages women working in official positionsnot to wear the hijab in public places. Same restrictions for men. Indeed, you could say that the rules is stricted than in France (the most violently anti hijab of my friends are Tunisian muslims). It is only of anedoctal value, but within most of my friends who are muslims, most of the ones not practising the religion at all (eating pig, drinking alcohol) are of Tunisian descendant.

You are the first person that I know who claim Algeria is more secular than Tunisia. I would be curious to know what you are basing it on, the fact that the military took control does not mean much: what matters is the society.