The shops were leased by Saudi nationals and illegally run by expatriates on a profit sharing basis, according to reports