Paramount Skydance Corp. has won the bid for the television rights for the Champions League in the UK and Germany, according to a person familiar with the matter, marking the first time the US media group has made a major international sporting push.