Chinese ride-hailing app Didi Chuxing said on Tuesday it has received a $500 million investment from U.S. travel firm Booking Holdings Inc as part of a new agreement.