Segment Information - EBITDA Reconciliation (Details) - USD ($) $ in Thousands	1 Months Ended	12 Months Ended
	Jun. 30, 2020	Dec. 31, 2020	Dec. 31, 2019	Dec. 31, 2018
Segment Reporting Information [Line Items]
Net income attributable to controlling interests and available to common shareholders		$ 19,144	$ 48,274	$ 3,676
Interest expense, net		37,097	26,604	35,429
Amortization of deferred financing costs and note discount		12,161	13,447	14,887
Redemption costs for early extinguishment of debt	$ 3,000	3,018	0	6,408
Income tax expense		452	16,522	10,457
Depreciation and accretion expense		133,210	130,676	126,199
Amortization of intangible assets		31,874	49,261	52,911
EBITDA		236,956	284,784	249,967
Loss on disposal and impairment of assets		4,144	11,653	17,873
Other expense (income), net		(18,077)	(18,404)	(627)
Noncontrolling interests		59	58	38
Share-based compensation expense		22,264	20,962	15,660
Restructuring expenses add-back		9,443	8,928	6,586
Acquisition related expenses (See Note 24)		8,836	0	3,191
Adjusted EBITDA		263,625	307,981	292,688
Cost of revenues		692,651	884,979	897,783
ATM operating revenues
Segment Reporting Information [Line Items]
Cost of revenues		652,906	830,359	$ 855,948
ATM operating revenues | Reduction in Taxes
Segment Reporting Information [Line Items]
Cost of revenues		$ 35,100
Canada
Segment Reporting Information [Line Items]
Loss on disposal and impairment of assets			$ 7,300