Goodwill and Intangible Assets - Intangible assets, net (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended		12 Months Ended
	Jun. 30, 2020	Jun. 30, 2019	Jun. 30, 2020	Jun. 30, 2019	Dec. 31, 2019
Intangible assets with finite lives:
Gross carrying value	$ 594,734		$ 594,734		$ 626,426
Accumulated amortization	(283,554)		(283,554)		(268,012)
Accumulated impairment charges	(24,334)		(24,334)		(50,329)
Translation and other adjustments	(68,331)		(68,331)		(50,525)
Net	218,515		218,515		257,560
Accumulated impairment losses	(782)		(782)	$ (6,632)
Other disclosures
Amortization expense related to intangible assets	10,700	$ 11,600	22,000	24,100
Impairment of intangible assets	782		782	$ 6,632
Trademarks, definite-lived
Intangible assets with finite lives:
Gross carrying value					18,499
Accumulated impairment losses					(18,499)
Other disclosures
Reduction in gross carrying value			18,500
Impairment of intangible assets					18,499
Merchant contract portfolios and customer relationships
Intangible assets with finite lives:
Gross carrying value	293,581		293,581		296,033
Accumulated amortization	(171,537)		(171,537)		(163,358)
Accumulated impairment charges	(5,686)		(5,686)		(7,089)
Translation and other adjustments	(35,162)		(35,162)		(26,347)
Net	81,196		81,196		99,239
Other disclosures
Reduction in gross carrying value			2,400
Marketing alliance agreements
Intangible assets with finite lives:
Gross carrying value	186,081		186,081		191,879
Accumulated amortization	(63,688)		(63,688)		(59,545)
Accumulated impairment charges	(7,557)		(7,557)		(11,920)
Translation and other adjustments	(26,205)		(26,205)		(17,468)
Net	88,631		88,631		102,946
Other disclosures
Reduction in gross carrying value			5,800
Trademarks, definite-lived
Intangible assets with finite lives:
Gross carrying value	21,628		21,628		29,493
Accumulated amortization	(10,110)		(10,110)		(13,129)
Accumulated impairment charges	(901)		(901)		(2,631)
Translation and other adjustments	(3,606)		(3,606)		(4,600)
Net	7,011		7,011		9,133
Accumulated impairment losses	(800)
Other disclosures
Reduction in gross carrying value			7,900
Impairment of intangible assets	800
Internally developed and acquired software
Intangible assets with finite lives:
Gross carrying value	86,982		86,982		84,060
Accumulated amortization	(31,972)		(31,972)		(26,042)
Accumulated impairment charges	(10,190)		(10,190)		(10,190)
Translation and other adjustments	(3,358)		(3,358)		(2,110)
Net	41,462		41,462		45,718
Non-competition agreements
Intangible assets with finite lives:
Gross carrying value	6,462		6,462		6,462
Accumulated amortization	(6,247)		(6,247)		(5,938)
Net	$ 215		$ 215		$ 524