Citation: 4A_372/2016 E. A

A.a. Selon contrat de travail du 20 juillet 2009, X.________ (l'employé) a été engagé en qualité d'auxiliaire par le Royaume de Z.________ (l'employeur), pour le Consulat général de Z.________ à Genève. L'employé a fait l'objet d'une première décision disciplinaire le 15 novembre 2010 par laquelle il a été suspendu de ses fonctions du 1er janvier au 31 mars 2011 pour faute très grave: il avait soustrait le nouveau passeport d'une ressortissante de l'Etat Z.________ afin de le lui remettre personnellement et en mains propres en dehors du Consulat, après avoir pris contact à plusieurs reprises avec elle à son numéro de téléphone privé et lui avoir proposé de déjeuner ensemble; il avait également pris des vacances non autorisées. A.b. Le 2 octobre 2012, des faits similaires sont survenus: l'employé a utilisé des données personnelles d'une ressortissante de l'Etat Z.________ pour lui envoyer un SMS et lui téléphoner, présentant ses excuses à propos d'une erreur (la perforation du passeport de sa fille mineure) dont il avait déjà demandé pardon dans les locaux du Consulat, au point que l'intéressée s'est plainte de son insistance déplacée. X.________ a été convoqué dans le bureau du Consul le même jour et a eu un autre entretien avec celui-ci le 15 octobre 2012. A.c. Par décision du 30 janvier 2013, qui lui a été notifiée le 31 janvier 2013, l'employé a été informé de l'ouverture d'une enquête disciplinaire à son encontre à raison des faits du 2 octobre 2012 et suspendu provisoirement de ses fonctions et de tout droit à son salaire durant toute la période de l'enquête disciplinaire. L'employé a été déclaré incapable de travailler dès le lendemain de sa suspension provisoire, soit le 1er février 2013, et ce jusqu'au 31 décembre 2013. Il n'a reçu aucune indemnité de la sécurité sociale de l'Etat Z.________ pendant sa suspension provisoire. Au terme de l'enquête disciplinaire, l'employé a été licencié avec effet immédiat par son employeur selon résolution du 12 septembre 2013, qui lui a été notifiée le 17 septembre 2013. Alors que l'enquêteur avait proposé le transfert forcé de l'employé, avec ou sans changement de lieu de résidence, le Consulat général de Z.________ a considéré, au vu des résultats de l'enquête, que le travailleur s'était rendu coupable d'une faute grave consistant dans l'utilisation indue de la documentation ou information à laquelle il avait eu accès dans l'exercice de ses fonctions, rendant impossible la poursuite des rapports de travail. L'employé n'a pas non plus perçu d'indemnité de la sécurité sociale de l'Etat Z.________ après son licenciement. Par courrier du 22 octobre 2013 adressé à son employeur, l'employé a invoqué le caractère abusif du congé et a réclamé le paiement d'une somme de 63'673 fr.25, dont 21'065 fr.40 à titre d'indemnité pour licenciement abusif et 29'257 fr.15 à titre de salaire du 1er février au 17 septembre 2013.