Citation: 8D_1/2019 E. A

A.a. Par ordonnance du 22 décembre 2009 (ROF 2009_148; ci-après l'ordonnance du Conseil d'Etat), entrée en vigueur au 1 er janvier 2010, le Conseil d'Etat du canton de Fribourg a modifié le règlement cantonal du 17 décembre 2002 du personnel de l'Etat (RPers-FR; RSF 122.70.11) s'agissant des prescriptions sur le travail de nuit et le service de garde. Selon son auteur, ces modifications avaient pour but de rendre conforme la législation cantonale en ce domaine à la loi fédérale du 13 mars 1964 sur le travail dans l'industrie, l'artisanat et le commerce (LTr; RS 822.11), laquelle instaurait depuis 2000 et 2003 une compensation intégrale du service de garde, ainsi qu'une compensation en argent, respectivement en temps, en fonction du nombre de nuits effectuées. Dans le préambule de cette ordonnance, il était indiqué que les nouvelles dispositions ne déploieraient leurs effets que progressivement sur les prochaines années. La FEDE (Fédération des associations du personnel du service public du canton de Fribourg), avec laquelle des discussions au sujet de la prise en compte du travail de nuit avaient été menées, s'était déclarée d'accord sur les décisions du Conseil d'Etat y relatives, notamment sur l'entrée en vigueur progressive dès 2010, sans effet rétroactif. A.b. A.________ travaille en qualité d'infirmier auprès du Réseau fribourgeois de santé mentale (ci-après: RFSM). Dans son travail, il a été amené à travailler de nuit. Le 28 juillet 2010, il s'est adressé au RFSM en faisant valoir que la compensation de son travail n'était pas conforme à la LTr et que celle-ci devait s'appliquer pour la période antérieure au 1 er janvier 2010. Il réclamait à ce titre la compensation de 841 nuits, soit 5887 heures de travail, par un repos de 10 % pour les années 2005 à 2009. Par décision du 18 février 2013, le RFSM a rejeté sa demande.