To enter the UK, he needs a standard visitor visa. Being married to a British citizen does not help, and may hurt, his application. The application should include evidence of his well established ties to the UAE.
To enter any other EU or Schengen country, he can apply for a visa under the freedom of movement directive, 2004/38/EC, if he is traveling with you or joining you. This means that the application is free of charge and should be considered expeditiously, and that it may be refused only for reasons of public safety, public health, or public policy. Because of that, there are a few questions on the Schengen visa application that are marked as not applicable to those applying under the directive.
The free movement directive does not apply to your husband in the UK because national law generally takes precedence over European law in the relationship between a country and its own citizens. This means that non-EEA family of British citizens are generally subject to the immigration rules, as are non-EEA citizens generally, while non-EEA family of EEA citizens fall under the Immigration (EEA) Regulations, which implement the freedom of movement directive.