Segment Information - Certain Financial Information (Details) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Dec. 31, 2019	Sep. 30, 2019	Jun. 30, 2019	Mar. 31, 2019	Dec. 31, 2018	Sep. 30, 2018	Jun. 30, 2018	Mar. 31, 2018	Dec. 31, 2019	Dec. 31, 2018	Dec. 31, 2017
Segment Reporting Information [Line Items]
Revenues	$ 338,807	$ 351,507	$ 340,821	$ 318,270	$ 327,897	$ 340,175	$ 340,987	$ 336,184	$ 1,349,405	$ 1,345,243	$ 1,507,599
Cost of revenues									884,979	897,783	999,120
Selling, general, and administrative expenses									177,474	170,490	174,237
Redomicile-related expenses									0	0	782
Restructuring expenses									8,928	6,586	10,354
Acquisition related expenses										3,191	18,917
Loss on disposal and impairment of assets									11,653	17,873	227,796
Adjusted EBITDA									307,981	292,688	348,613
Capital expenditures									124,906	107,205	144,140
Corporate
Segment Reporting Information [Line Items]
Revenues									0	0	0
Cost of revenues									1,528	788	1,146
Selling, general, and administrative expenses									56,554	57,064	55,398
Redomicile-related expenses										0	733
Restructuring expenses									3,874	1,344	3,744
Acquisition related expenses										878	11,314
Loss on disposal and impairment of assets									0	0	48
Adjusted EBITDA									(37,131)	(42,192)	(42,150)
Capital expenditures									16,991	14,529	14,437
Eliminations
Segment Reporting Information [Line Items]
Revenues									10,492	12,113	10,530
Cost of revenues									(10,494)	(11,249)	(10,240)
Selling, general, and administrative expenses									0	(230)	0
Redomicile-related expenses										0	0
Restructuring expenses									0	0	0
Acquisition related expenses										0	0
Loss on disposal and impairment of assets									0	0	0
Adjusted EBITDA									70	(574)	(314)
Capital expenditures									0	0	0
North America
Segment Reporting Information [Line Items]
Revenues									853,648	820,252	971,343
North America | Operating Segments
Segment Reporting Information [Line Items]
Revenues									863,514	830,179
Cost of revenues									577,302	564,888	658,153
Selling, general, and administrative expenses									69,250	64,955	71,603
Redomicile-related expenses										0	0
Restructuring expenses									1,226	3,597	3,668
Acquisition related expenses										(329)	2,210
Loss on disposal and impairment of assets									9,449	12,295	10,432
Adjusted EBITDA									216,933	200,335	250,629
Capital expenditures									58,631	44,867	61,742
North America | Eliminations
Segment Reporting Information [Line Items]
Revenues									(9,866)	(9,928)	(9,042)
Europe & Africa
Segment Reporting Information [Line Items]
Revenues									395,694	407,584	403,344
Europe & Africa | Operating Segments
Segment Reporting Information [Line Items]
Revenues									396,320	409,770
Cost of revenues									245,362	256,542	253,587
Selling, general, and administrative expenses									42,569	38,293	37,992
Redomicile-related expenses										0	49
Restructuring expenses									3,828	1,645	2,942
Acquisition related expenses										1,518	2,261
Loss on disposal and impairment of assets									2,359	5,360	1,299
Adjusted EBITDA									108,388	114,934	113,253
Capital expenditures									44,995	40,687	61,651
Europe & Africa | Eliminations
Segment Reporting Information [Line Items]
Revenues									(626)	(2,185)	(1,488)
Australia & New Zealand
Segment Reporting Information [Line Items]
Revenues									100,063	117,407	132,912
Loss on disposal and impairment of assets											194,500
Australia & New Zealand | Operating Segments
Segment Reporting Information [Line Items]
Revenues									100,063	117,407
Cost of revenues									71,281	86,814	96,474
Selling, general, and administrative expenses									9,101	10,408	9,244
Redomicile-related expenses										0	0
Restructuring expenses									0	0	0
Acquisition related expenses										1,124	3,132
Loss on disposal and impairment of assets									(155)	218	216,017
Adjusted EBITDA									19,721	20,185	27,195
Capital expenditures									4,289	7,122	6,310
Australia & New Zealand | Eliminations
Segment Reporting Information [Line Items]
Revenues									$ 0	$ 0	$ 0