Revenue Recognition - Disaggregation (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended		12 Months Ended
	Sep. 30, 2020	Sep. 30, 2019	Sep. 30, 2020	Sep. 30, 2019	Dec. 31, 2019
Disaggregation of Revenue [Line Items]
Revenues	$ 279,398	$ 351,507	$ 819,192	$ 1,010,598	$ 1,349,405
ATM operating revenues
Disaggregation of Revenue [Line Items]
Revenues	267,320	333,384	781,998	959,067
Surcharge revenues
Disaggregation of Revenue [Line Items]
Revenues	111,028	158,403	328,623	447,663
Interchange revenues
Disaggregation of Revenue [Line Items]
Revenues	70,886	87,976	205,111	268,873
Bank-branding and surcharge-free network revenues
Disaggregation of Revenue [Line Items]
Revenues	56,669	52,350	163,616	147,244
Managed services and processing revenues
Disaggregation of Revenue [Line Items]
Revenues	28,737	34,655	84,648	95,287
ATM product sales and other revenues
Disaggregation of Revenue [Line Items]
Revenues	12,078	18,123	37,194	51,531
North America
Disaggregation of Revenue [Line Items]
Revenues	190,271	222,329	567,277	636,663
Europe & Africa
Disaggregation of Revenue [Line Items]
Revenues	69,906	104,686	200,162	298,615
Australia & New Zealand
Disaggregation of Revenue [Line Items]
Revenues	19,221	24,492	51,753	75,320
Operating Segments | North America
Disaggregation of Revenue [Line Items]
Revenues	191,725	224,708	571,761	644,171
Operating Segments | North America | ATM operating revenues
Disaggregation of Revenue [Line Items]
Revenues	181,330	208,595	539,628	599,177
Operating Segments | North America | Surcharge revenues
Disaggregation of Revenue [Line Items]
Revenues	69,120	90,148	212,359	263,492
Operating Segments | North America | Interchange revenues
Disaggregation of Revenue [Line Items]
Revenues	30,903	35,289	90,298	103,954
Operating Segments | North America | Bank-branding and surcharge-free network revenues
Disaggregation of Revenue [Line Items]
Revenues	56,272	52,112	162,514	146,523
Operating Segments | North America | Managed services and processing revenues
Disaggregation of Revenue [Line Items]
Revenues	25,035	31,046	74,457	85,208
Operating Segments | North America | ATM product sales and other revenues
Disaggregation of Revenue [Line Items]
Revenues	10,395	16,113	32,133	44,994
Operating Segments | Europe & Africa
Disaggregation of Revenue [Line Items]
Revenues	69,906	104,708	200,198	299,103
Operating Segments | Europe & Africa | ATM operating revenues
Disaggregation of Revenue [Line Items]
Revenues	68,293	102,801	195,339	292,980
Operating Segments | Europe & Africa | Surcharge revenues
Disaggregation of Revenue [Line Items]
Revenues	27,188	48,652	77,256	124,124
Operating Segments | Europe & Africa | Interchange revenues
Disaggregation of Revenue [Line Items]
Revenues	39,151	51,631	112,514	161,362
Operating Segments | Europe & Africa | Bank-branding and surcharge-free network revenues
Disaggregation of Revenue [Line Items]
Revenues	397	238	1,102	721
Operating Segments | Europe & Africa | Managed services and processing revenues
Disaggregation of Revenue [Line Items]
Revenues	1,557	2,280	4,467	6,773
Operating Segments | Europe & Africa | ATM product sales and other revenues
Disaggregation of Revenue [Line Items]
Revenues	1,613	1,907	4,859	6,123
Operating Segments | Australia & New Zealand
Disaggregation of Revenue [Line Items]
Revenues	19,221	24,492	51,753	75,320
Operating Segments | Australia & New Zealand | ATM operating revenues
Disaggregation of Revenue [Line Items]
Revenues	19,151	24,389	51,551	74,906
Operating Segments | Australia & New Zealand | Surcharge revenues
Disaggregation of Revenue [Line Items]
Revenues	14,720	19,603	39,008	60,047
Operating Segments | Australia & New Zealand | Interchange revenues
Disaggregation of Revenue [Line Items]
Revenues	832	1,056	2,299	3,557
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,599	3,730	10,244	11,302
Operating Segments | Australia & New Zealand | ATM product sales and other revenues
Disaggregation of Revenue [Line Items]
Revenues	70	103	202	414
Eliminations
Disaggregation of Revenue [Line Items]
Revenues	1,454	2,401	4,520	7,996
Eliminations | ATM operating revenues
Disaggregation of Revenue [Line Items]
Revenues	1,454	2,401	4,520	7,996
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,454	2,401	4,520	7,996
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,454)	(2,379)	(4,484)	(7,508)
Eliminations | Europe & Africa
Disaggregation of Revenue [Line Items]
Revenues	0	(22)	(36)	(488)
Eliminations | Australia & New Zealand
Disaggregation of Revenue [Line Items]
Revenues	$ 0	$ 0	$ 0	$ 0