Commitment and Contingencies - Gain Contingency (Details) $ in Thousands, £ in Millions	3 Months Ended
	Mar. 31, 2021 USD ($)	Mar. 31, 2020 USD ($)	Mar. 31, 2021 GBP (£)
Gain Contingencies [Line Items]
Cost of revenues	$ 159,599	$ 205,722
Gain contingency	3,000		£ 2
ATM operating revenues
Gain Contingencies [Line Items]
Cost of revenues	150,803	$ 193,630
ATM operating revenues | Supreme court ruling
Gain Contingencies [Line Items]
Cost of revenues	$ 12,000