PayPal is replacing CEO Alex Chriss with Enrique Lores, saying that the pace of change and execution at the company has not met board expectations over the past two years.