Witherspoon's romance with the German businessman marks her first public romance since her divorce from former talent agent Jim Toth, 55, in 2023; pictured February 2017 in Beverly Hills