Commitment and Contingencies - Gain Contingency (Details) $ in Thousands, £ in Millions	3 Months Ended		6 Months Ended
	Jun. 30, 2020 USD ($)	Jun. 30, 2019 USD ($)	Jun. 30, 2020 USD ($)	Jun. 30, 2019 USD ($)	Jun. 30, 2020 GBP (£)
Gain Contingencies [Line Items]
Gain contingency | £					£ 45
Credit to cost of revenues	$ (158,707)	$ (222,382)	$ (364,429)	$ (440,465)
ATM operating revenues
Gain Contingencies [Line Items]
Credit to cost of revenues	(151,084)	$ (208,081)	$ (344,749)	$ (414,239)
Supreme court ruling | ATM operating revenues
Gain Contingencies [Line Items]
Credit to cost of revenues	$ 3,700