Universal Music Group has reached a global, multi-year agreement with YouTube, the companies announced on Tuesday, giving the video platform licenses from all three major record companies before th…