Derry fell to a five-point defeat at the hands of Mayo at Celtic Park, a loss that relegates Paddy Tally’s side to Division Two football next season.