PayPal has increased its foothold in Eastern Europe and Africa, and has boosted its presence in the global remittance market, through a new partnership agreement.