YouTube TV announced a deal to keep Paramount channels on its platform had been reached Saturday night, ending a public contract dispute.