That is the truth. We really don't have the same mentality, the same culture, etc... Hell, even our dialect isn't the same; it's a mixed of French, Amazigh, Spanish, Arabic and Turk language. An Arab hardly understand this language.
If the fact Arabs, long time ago settled here means we are Arab, then, you can consider us French (I'm sick just saying this) too, because the French settled here for 132 years too. Algeria was even considered as part of France. French is also our second language.
The only thing we have in common with Arabs is Islam; Arabic is only used for religion, too.
Also, Arabism is a concept, I don't agree on. It's an idea someone created, and it doesn't mean much. It means almost nothing.