Acquisitions (Details) CAD / shares in Units, $ / shares in Units, $ in Thousands, ZAR in Millions, CAD in Millions						3 Months Ended		9 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	Sep. 30, 2017 USD ($) $ / shares	Sep. 30, 2016 USD ($) $ / shares	Sep. 30, 2017 USD ($) item $ / shares	Sep. 30, 2016 USD ($) $ / shares	Sep. 30, 2017 ZAR	Sep. 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	$ 19,701
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill											$ 771,152			$ 533,075
Pro Forma Results of Operations
Revenues						$ 401,950	$ 328,334	1,144,634	955,542
Net income attributable to controlling interests						$ (175,561)	$ 27,490	$ (161,304)	$ 63,022
Net income per common share - basic | $ / shares						$ (3.84)	$ 0.61	$ (3.54)	$ 1.39
Net income per common share - diluted | $ / shares						$ (3.84)	$ 0.60	$ (3.54)	$ 1.38
Other Acquisitions
Contingent consideration, estimated fair value											42,434
Minimum [Member]
Business Acquisitions [Line Items]
Number of ATMs operated by entity | item								238,000
Level 3 [Member]
Other Acquisitions
Contingent consideration, estimated fair value											42,434
North America Segment
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill											568,098			452,232
Pro Forma Results of Operations
Revenues						$ 257,258	$ 233,149	$ 745,801	$ 675,926
Europe And Africa Segment
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill											189,717			$ 80,843
Pro Forma Results of Operations
Revenues						109,259	95,185	298,857	279,616
Australia And New Zealand Segment
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill											13,337
Pro Forma Results of Operations
Revenues						35,433		99,976
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
Revenues contributed since acquisition						72,000		201,900
Net income subsequent to acquisition						3,300		4,100
Acquisition-related expenses								2,800
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													69,458
Intangible assets													180,042
Goodwill													296,616
Prepaid expenses, deferred costs, and other noncurrent assets													674
Total assets acquired													596,467
Current portion of long-term liabilities													10,852
Accounts payable and other current liabilities													49,405
Asset retirement obligations													6,973
Deferred tax liability													22,307
Other long-term liabilities													11,451
Total liabilities assumed													100,988
Net assets acquired													495,479
Pro Forma Results of Operations
Total revenues, pro forma							393,146		1,140,271
Net income attributable to controlling interests and available to common shareholders, pro forma							$ 26,235		$ 64,795
Net income per common share – basic, pro forma | $ / shares							$ 0.58		$ 1.43
Net income per common share – diluted, pro forma | $ / shares							$ 0.57		$ 1.42
DirectCash Payments Inc. Acquiree | North America Segment
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill													109,000
DirectCash Payments Inc. Acquiree | Europe And Africa Segment
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill													45,500
DirectCash Payments Inc. Acquiree | Australia And New Zealand Segment
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Goodwill													142,100
DirectCash Payments Inc. Acquiree | Merchant Contracts/relationships
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net [Abstract]
Intangible assets													171,133
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													$ 8,909
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,400
Other Acquisitions
Cash consideration	ZAR 260.7	$ 19,500
Third party debt | ZAR	64.0
Maximum contingent consideration	ZAR 805.0											$ 59,600
Contingent consideration incurred						$ 900		$ 2,500
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