Quarterly Results (Unaudited) - Financial Statements (Details) - USD ($) $ / shares in Units, $ 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
Quarterly Financial Information Disclosure [Abstract]
Service revenue, net	$ 384,833	$ 393,385	$ 363,911	$ 367,815	$ 360,762	$ 343,771	$ 343,736	$ 336,696
Operating income (loss)	7,554	16,987	(3,250)	3,441	(693)	9,435	3,431	12,103	$ 24,732	$ 24,276	$ 37,484
Income (loss) from continuing operations, net of tax	(11,438)	8,580	(3,409)	1,314	(1,454)	10,295	1,964	7,423	(4,953)	18,228	51,085
Income (loss) from discontinued operations, net of tax	5,380	(426)	1,697	(732)	(19,026)	(2,964)	(13,366)	(1,697)	5,919	(37,053)	2,735
Net income (loss) attributable to Providence	$ (6,058)	$ 8,154	$ (1,712)	$ 582	$ (20,350)	$ 7,154	$ (11,215)	$ 5,430	$ 966	$ (18,981)	$ 53,369
Earnings (loss) per common share:
Basic (in dollars per share)	$ (0.55)	$ 0.47	$ (0.22)	$ (0.04)	$ (1.67)	$ 0.41	$ (0.95)	$ 0.27	$ (0.26)	$ (1.95)	$ 3.14
Diluted (in dollars per share)	$ (0.55)	$ 0.47	$ (0.22)	$ (0.04)	$ (1.67)	$ 0.40	$ (0.94)	$ 0.27	$ (0.26)	$ (1.94)	$ 3.12