Acquisitions and Divestitures - Acquisitions (Details) - Cardtronics Delaware $ in Thousands	Apr. 13, 2016 USD ($) item	Jul. 01, 2015 USD ($)	Jun. 30, 2016 USD ($) item	Dec. 31, 2015 USD ($)
Business Acquisitions [Line Items]
Number of automated teller machines | item			200,000
Assets acquired and liabilities assumed
Goodwill			$ 540,055	$ 548,936
Asset Retirement Obligation			56,503	54,727
North America Segment
Assets acquired and liabilities assumed
Goodwill			452,369	$ 452,270
CDS | North America Segment
Business Acquisitions [Line Items]
Total consideration		$ 80,600
Assets acquired and liabilities assumed
Property and equipment		4,600
Goodwill		52,700
CDS | Customer Relationships | North America Segment
Assets acquired and liabilities assumed
Intangible assets		16,500
CDS | Technology-Based Intangible Assets | North America Segment
Assets acquired and liabilities assumed
Intangible assets		7,800
CDS | Other Intangible Assets | North America Segment
Assets acquired and liabilities assumed
Intangible assets		$ 1,700
ATM Portfolio In USA
Business Acquisitions [Line Items]
Cash consideration	$ 13,800
Number of automated teller machines | item	2,600
Assets acquired and liabilities assumed
Property and equipment			7,600
Asset Retirement Obligation			1,700
ATM Portfolio In USA | Contract Based Intangible Assets and Prepaid Merchant Commissions
Assets acquired and liabilities assumed
Intangible assets			$ 7,900