Walmart has appointed PayPal executive John Rainey as its new chief financial officer.