Commitment and Contingencies - Gain Contingency (Details) $ in Thousands, £ in Millions	3 Months Ended		9 Months Ended
	Sep. 30, 2020 USD ($)	Sep. 30, 2019 USD ($)	Sep. 30, 2020 USD ($)	Sep. 30, 2019 USD ($)	Sep. 30, 2020 GBP (£)
Gain Contingencies [Line Items]
Gain contingency | £					£ 31
Credit to cost of revenues	$ (173,107)	$ (223,782)	$ (537,536)	$ (664,247)
ATM operating revenues
Gain Contingencies [Line Items]
Credit to cost of revenues	(165,265)	$ (208,860)	(510,014)	$ (623,099)
ATM operating revenues | Supreme court ruling
Gain Contingencies [Line Items]
Credit to cost of revenues	$ (11,800)		$ (11,800)