Algiers ends relations with Gulf state over 'provocative and hostile' actions, after years of tensions.