Revenue Recognition - Disaggregation (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
Disaggregation of Revenue [Line Items]
Revenues	$ 233,192	$ 340,821	$ 539,794	$ 659,091	$ 1,349,405
ATM operating revenues
Disaggregation of Revenue [Line Items]
Revenues	222,824	323,081	514,678	625,683
Surcharge revenues
Disaggregation of Revenue [Line Items]
Revenues	88,819	152,437	217,595	289,260
Interchange revenues
Disaggregation of Revenue [Line Items]
Revenues	56,745	89,907	134,225	180,897
Bank-branding and surcharge-free network revenues
Disaggregation of Revenue [Line Items]
Revenues	52,832	49,021	106,947	94,894
Managed services and processing revenues
Disaggregation of Revenue [Line Items]
Revenues	24,428	31,716	55,911	60,632
ATM product sales and other revenues
Disaggregation of Revenue [Line Items]
Revenues	10,368	17,740	25,116	33,408
North America
Disaggregation of Revenue [Line Items]
Revenues	172,625	212,670	377,006	414,334
Europe & Africa
Disaggregation of Revenue [Line Items]
Revenues	48,392	103,333	130,256	193,929
Australia & New Zealand
Disaggregation of Revenue [Line Items]
Revenues	12,175	24,818	32,532	50,828
Operating Segments | North America
Disaggregation of Revenue [Line Items]
Revenues	174,039	215,215	380,036	419,463
Operating Segments | North America | ATM operating revenues
Disaggregation of Revenue [Line Items]
Revenues	165,057	199,536	358,298	390,582
Operating Segments | North America | Surcharge revenues
Disaggregation of Revenue [Line Items]
Revenues	63,004	88,234	143,239	173,344
Operating Segments | North America | Interchange revenues
Disaggregation of Revenue [Line Items]
Revenues	27,785	34,286	59,395	68,665
Operating Segments | North America | Bank-branding and surcharge-free network revenues
Disaggregation of Revenue [Line Items]
Revenues	52,474	48,538	106,242	94,411
Operating Segments | North America | Managed services and processing revenues
Disaggregation of Revenue [Line Items]
Revenues	21,794	28,478	49,422	54,162
Operating Segments | North America | ATM product sales and other revenues
Disaggregation of Revenue [Line Items]
Revenues	8,982	15,679	21,738	28,881
Operating Segments | Europe & Africa
Disaggregation of Revenue [Line Items]
Revenues	48,392	103,470	130,292	194,395
Operating Segments | Europe & Africa | ATM operating revenues
Disaggregation of Revenue [Line Items]
Revenues	47,088	101,501	127,046	190,179
Operating Segments | Europe & Africa | Surcharge revenues
Disaggregation of Revenue [Line Items]
Revenues	17,472	44,427	50,068	75,472
Operating Segments | Europe & Africa | Interchange revenues
Disaggregation of Revenue [Line Items]
Revenues	28,366	54,423	73,363	109,731
Operating Segments | Europe & Africa | Bank-branding and surcharge-free network revenues
Disaggregation of Revenue [Line Items]
Revenues	358	483	705	483
Operating Segments | Europe & Africa | Managed services and processing revenues
Disaggregation of Revenue [Line Items]
Revenues	892	2,168	2,910	4,493
Operating Segments | Europe & Africa | ATM product sales and other revenues
Disaggregation of Revenue [Line Items]
Revenues	1,304	1,969	3,246	4,216
Operating Segments | Australia & New Zealand
Disaggregation of Revenue [Line Items]
Revenues	12,175	24,818	32,532	50,828
Operating Segments | Australia & New Zealand | ATM operating revenues
Disaggregation of Revenue [Line Items]
Revenues	12,093	24,726	32,400	50,517
Operating Segments | Australia & New Zealand | Surcharge revenues
Disaggregation of Revenue [Line Items]
Revenues	8,343	19,776	24,288	40,444
Operating Segments | Australia & New Zealand | Interchange revenues
Disaggregation of Revenue [Line Items]
Revenues	594	1,198	1,467	2,501
Operating Segments | Australia & New Zealand | Bank-branding and surcharge-free network revenues
Disaggregation of Revenue [Line Items]
Revenues	0	0	0	0
Operating Segments | Australia & New Zealand | Managed services and processing revenues
Disaggregation of Revenue [Line Items]
Revenues	3,156	3,752	6,645	7,572
Operating Segments | Australia & New Zealand | ATM product sales and other revenues
Disaggregation of Revenue [Line Items]
Revenues	82	92	132	311
Eliminations
Disaggregation of Revenue [Line Items]
Revenues	1,414	2,682	3,066	5,595
Eliminations | ATM operating revenues
Disaggregation of Revenue [Line Items]
Revenues	1,414	2,682	3,066	5,595
Eliminations | Surcharge revenues
Disaggregation of Revenue [Line Items]
Revenues	0	0	0	0
Eliminations | Interchange revenues
Disaggregation of Revenue [Line Items]
Revenues	0	0	0	0
Eliminations | Bank-branding and surcharge-free network revenues
Disaggregation of Revenue [Line Items]
Revenues	0	0	0	0
Eliminations | Managed services and processing revenues
Disaggregation of Revenue [Line Items]
Revenues	1,414	2,682	3,066	5,595
Eliminations | ATM product sales and other revenues
Disaggregation of Revenue [Line Items]
Revenues	0	0	0	0
Eliminations | North America
Disaggregation of Revenue [Line Items]
Revenues	(1,414)	(2,545)	(3,030)	(5,129)
Eliminations | Europe & Africa
Disaggregation of Revenue [Line Items]
Revenues	0	(137)	(36)	(466)
Eliminations | Australia & New Zealand
Disaggregation of Revenue [Line Items]
Revenues	$ 0	$ 0	$ 0	$ 0