Though he famously never had a written contract with superstar, he was, according to Streisand, “always by my side, through everything”