The European Union has started membership negotiations with Ukraine and Moldova to move them closer to the West and reduce Russia's influence, marking a historic milestone for both countries.