PepsiCo has ended a long-term relationship with communications agency BBDO as it looks to reinvigorate Pepsi sales in the US.