Revenue Recognition - Disaggregation (Details) - USD ($) $ in Thousands	3 Months Ended		12 Months Ended
	Mar. 31, 2021	Mar. 31, 2020	Dec. 31, 2020
Disaggregation of Revenue [Line Items]
Revenues	$ 267,834	$ 306,602	$ 1,093,999
ATM operating revenues
Disaggregation of Revenue [Line Items]
Revenues	255,018	291,799
Surcharge revenues
Disaggregation of Revenue [Line Items]
Revenues	93,389	130,518
Interchange revenues
Disaggregation of Revenue [Line Items]
Revenues	66,295	76,435
Bank-branding and surcharge-free network revenues
Disaggregation of Revenue [Line Items]
Revenues	61,589	54,885
Managed services and processing revenues
Disaggregation of Revenue [Line Items]
Revenues	33,745	29,961
ATM product sales and other revenues
Disaggregation of Revenue [Line Items]
Revenues	12,816	14,803
North America
Disaggregation of Revenue [Line Items]
Revenues	191,557	204,382
Europe & Africa
Disaggregation of Revenue [Line Items]
Revenues	56,078	81,863
Australia & New Zealand
Disaggregation of Revenue [Line Items]
Revenues	20,199	20,357
Operating Segments | North America
Disaggregation of Revenue [Line Items]
Revenues	192,045	205,997
Operating Segments | North America | ATM operating revenues
Disaggregation of Revenue [Line Items]
Revenues	182,959	193,241
Operating Segments | North America | Surcharge revenues
Disaggregation of Revenue [Line Items]
Revenues	61,452	81,977
Operating Segments | North America | Interchange revenues
Disaggregation of Revenue [Line Items]
Revenues	32,160	31,610
Operating Segments | North America | Bank-branding and surcharge-free network revenues
Disaggregation of Revenue [Line Items]
Revenues	61,309	54,538
Operating Segments | North America | Managed services and processing revenues
Disaggregation of Revenue [Line Items]
Revenues	28,038	25,116
Operating Segments | North America | ATM product sales and other revenues
Disaggregation of Revenue [Line Items]
Revenues	9,086	12,756
Operating Segments | Europe & Africa
Disaggregation of Revenue [Line Items]
Revenues	56,078	81,900
Operating Segments | Europe & Africa | ATM operating revenues
Disaggregation of Revenue [Line Items]
Revenues	52,835	79,958
Operating Segments | Europe & Africa | Surcharge revenues
Disaggregation of Revenue [Line Items]
Revenues	16,734	32,596
Operating Segments | Europe & Africa | Interchange revenues
Disaggregation of Revenue [Line Items]
Revenues	34,135	44,825
Operating Segments | Europe & Africa | Bank-branding and surcharge-free network revenues
Disaggregation of Revenue [Line Items]
Revenues	280	347
Operating Segments | Europe & Africa | Managed services and processing revenues
Disaggregation of Revenue [Line Items]
Revenues	1,686	2,190
Operating Segments | Europe & Africa | ATM product sales and other revenues
Disaggregation of Revenue [Line Items]
Revenues	3,243	1,942
Operating Segments | Australia & New Zealand
Disaggregation of Revenue [Line Items]
Revenues	20,199	20,357
Operating Segments | Australia & New Zealand | ATM operating revenues
Disaggregation of Revenue [Line Items]
Revenues	19,712	20,252
Operating Segments | Australia & New Zealand | Surcharge revenues
Disaggregation of Revenue [Line Items]
Revenues	15,203	15,945
Operating Segments | Australia & New Zealand | Interchange revenues
Disaggregation of Revenue [Line Items]
Revenues	0	0
Operating Segments | Australia & New Zealand | Bank-branding and surcharge-free network revenues
Disaggregation of Revenue [Line Items]
Revenues	0	0
Operating Segments | Australia & New Zealand | Managed services and processing revenues
Disaggregation of Revenue [Line Items]
Revenues	4,509	4,307
Operating Segments | Australia & New Zealand | ATM product sales and other revenues
Disaggregation of Revenue [Line Items]
Revenues	487	105
Eliminations
Disaggregation of Revenue [Line Items]
Revenues	(488)	(1,652)
Eliminations | ATM operating revenues
Disaggregation of Revenue [Line Items]
Revenues	(488)	(1,652)
Eliminations | Surcharge revenues
Disaggregation of Revenue [Line Items]
Revenues	0	0
Eliminations | Interchange revenues
Disaggregation of Revenue [Line Items]
Revenues	0	0
Eliminations | Bank-branding and surcharge-free network revenues
Disaggregation of Revenue [Line Items]
Revenues	0	0
Eliminations | Managed services and processing revenues
Disaggregation of Revenue [Line Items]
Revenues	(488)	(1,652)
Eliminations | ATM product sales and other revenues
Disaggregation of Revenue [Line Items]
Revenues	0	0
Eliminations | North America
Disaggregation of Revenue [Line Items]
Revenues	(488)	(1,615)
Eliminations | Europe & Africa
Disaggregation of Revenue [Line Items]
Revenues	0	(37)
Eliminations | Australia & New Zealand
Disaggregation of Revenue [Line Items]
Revenues	$ 0	$ 0