There's nothing arbitrary about it and both being located in North Africa means nothing. Tunisia has somewhat strict personal data protection laws and Algeria doesn't. That's the difference.
I know both countries, and in Algeria the Law No. 18-07, effective since August 10, 2023, establishes personal data protection requirements with severe penalties. The text is somewhat more strict than Tunisia.