Basis of Presentation and Summary of Significant Accounting Polices - Acquisition (Details) atm in Thousands, $ in Thousands, $ in Millions				1 Months Ended
	Jan. 31, 2017 USD ($)	Jan. 06, 2017 USD ($)	Jan. 06, 2017 CAD ($)	May 31, 2019 USD ($) atm	Dec. 31, 2019 USD ($)	Jan. 01, 2019 USD ($)	Dec. 31, 2018 USD ($)
Business Acquisition
Goodwill					$ 752,592	$ 749,144	$ 749,144
Acquisition-related contingent consideration accrual					16,851		38,266
DirectCash Payments Inc. Acquiree
Business Acquisition
Total consideration		$ 495,000	$ 658
Current and other non-current assets		50,400
Property and equipment		68,800
Goodwill		300,300
Intangible assets		182,100
Current and other long-term liabilities		74,000
Asset retirement obligations		8,900
Deferred tax liability		$ 23,200
Spark ATM Systems
Business Acquisition
Property and equipment	$ 5,300
Goodwill	48,200
Intangible assets	2,800
Asset retirement obligations	400
Purchase consideration	19,500
Contingent consideration (up to)	55,500
Acquisition-related contingent consideration accrual	34,800
Other net liabilities	$ 1,500
North America
Business Acquisition
Goodwill					$ 554,210		$ 556,570
Purchase consideration				$ 9,100
Number of ATMs acquired | atm				62