Major stock markets in the Gulf fell in early trade on Thursday as uncertainties around U.S. tariff policies and fears of an economic slowdown remained top concerns for investors.