Могут ли в какой нибуть другой Европейской стране назначить министром внутренних дел араба ( Рашида Аль Нургали)?

Значит русских не хватает. Какая разница, какой национальности человек - важно быть профессионалом.

он не араб, а татарин

Спокойно))))

В России татары - вторая по численности нация. Ничего удивительного в назначении татарина на государственный пост нету абсолютно.
Я не берусь оценивать личность и профессиональные качества Нургалиева, но какие-либо ограничения по национальному признаку для занятия государственного поста для гражданина России это было бы не логично, не законно, да и просто глупо.

Наверное, могут.
Избрали же президентом Франции венгерского еврея.