Business confidence across the Middle East has fallen to its lowest level since the first quarter of 2016, according to a study.