Direct telephone service has been launched between the United Arab Emirates and Israel on Sunday, marking the first concrete step of a US-brokered diplomatic deal.