Acquisitions (Details) CAD / shares in Units, $ / shares in Units, $ in Thousands, ZAR in Millions, CAD in Millions						3 Months Ended		6 Months Ended
	Jan. 31, 2017 ZAR item	Jan. 31, 2017 USD ($) item	Jan. 06, 2017 CAD item CAD / shares	Jan. 06, 2017 USD ($) item	Apr. 13, 2016 USD ($) item	Jun. 30, 2017 USD ($) $ / shares	Jun. 30, 2016 USD ($) $ / shares	Jun. 30, 2017 USD ($) item $ / shares	Jun. 30, 2016 USD ($) $ / shares	Jun. 30, 2017 ZAR	Jun. 30, 2017 USD ($)	Jan. 31, 2017 USD ($)	Jan. 06, 2017 USD ($)	Dec. 31, 2016 USD ($)
Business Acquisitions [Line Items]
Acquisitions, net of cash acquired								$ 487,077	$ 14,544
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill											$ 903,101			$ 533,075
Pro Forma Results of Operations
Revenues						$ 385,112	$ 323,961	742,684	627,208
Net income attributable to controlling interests						$ 15,158	$ 20,148	$ 14,257	$ 35,532
Net income per common share - basic | $ / shares						$ 0.33	$ 0.45	$ 0.31	$ 0.79
Net income per common share - diluted | $ / shares						$ 0.33	$ 0.44	$ 0.31	$ 0.78
Other Acquisitions
Contingent consideration, estimated fair value											43,175
Minimum [Member]
Business Acquisitions [Line Items]
Number of ATMs operated by entity | item								237,000
Level 3 [Member]
Other Acquisitions
Contingent consideration, estimated fair value											43,175
North America Segment
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill											558,019			452,232
Pro Forma Results of Operations
Revenues						$ 249,477	$ 227,177	$ 488,543	$ 442,777
Europe & Africa Segment
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill											185,441			$ 80,843
Pro Forma Results of Operations
Revenues						102,670	96,784	189,598	184,431
Australia & New Zealand Segment
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill											159,641
Pro Forma Results of Operations
Revenues						32,965		64,543
DirectCash Payments Inc. Acquiree
Business Acquisitions [Line Items]
Amount paid per share | CAD / shares			CAD 19.00
Total consideration			CAD 658	$ 495,000
Number of ATMs operated by entity | item			25,000	25,000
Net income subsequent to acquisition						1,300		1,000
Acquisition-related expenses						1,800		$ 3,000
Goodwill expected to be deductible													$ 0
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Cash and cash equivalents													28,227
Accounts and notes receivable													14,841
Inventory													977
Restricted cash													2,475
Prepaid expenses, deferred costs, and other current assets													3,157
Property and equipment													70,624
Intangible assets													175,675
Goodwill													297,535
Prepaid expenses, deferred costs, and other noncurrent assets													674
Total assets acquired													594,185
Current portion of long-term liabilities													9,171
Accounts payable and other current liabilities													49,117
Asset retirement obligations													6,973
Deferred tax liability													23,259
Other long-term liabilities													10,186
Total liabilities assumed													98,706
Net assets acquired													495,479
Pro Forma Results of Operations
Total revenues, pro forma							386,301		747,125
Net income attributable to controlling interests and available to common shareholders, pro forma							$ 21,871		$ 38,461
Net income per common share – basic, pro forma | $ / shares							$ 0.48		$ 0.85
Net income per common share – diluted, pro forma | $ / shares							$ 0.48		$ 0.84
DirectCash Payments Inc. Acquiree | North America Segment
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill													103,300
DirectCash Payments Inc. Acquiree | Europe & Africa Segment
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill													42,600
DirectCash Payments Inc. Acquiree | Australia & New Zealand Segment
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill													151,600
DirectCash Payments Inc. Acquiree | Merchant Contracts/relationships
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Intangible assets													164,907
Estimated useful lives			8 years	8 years
DirectCash Payments Inc. Acquiree | Trade Name
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Intangible assets													$ 10,768
DirectCash Payments Inc. Acquiree | Trade Name | Minimum [Member]
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Estimated useful lives			3 years	3 years
Spark ATM Systems
Business Acquisitions [Line Items]
Number of ATMs operated by entity | item	2,300	2,300
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Property and equipment												$ 5,300
Intangible assets												2,800
Goodwill												53,500
Asset retirement obligations												400
Other long-term liabilities												1,500
Other Acquisitions
Cash consideration	ZAR 260.7	$ 19,500
Third party debt | ZAR	64.0
Maximum contingent consideration	ZAR 805.0											$ 59,600
Spark ATM Systems | Other Expense [Member]
Other Acquisitions
Contingent consideration incurred						$ 1,600
Spark ATM Systems | Level 3 [Member]
Other Acquisitions
Contingent consideration, estimated fair value										ZAR 544.0	$ 40,200
ATM Portfolio In USA
Business Acquisitions [Line Items]
Number of ATMs operated by entity | item					2,600
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Property and equipment					$ 8,300
Asset retirement obligations					1,600
Other Acquisitions
Cash consideration					13,800
ATM Portfolio In USA | Merchant Contracts/relationships
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Intangible assets					$ 7,100