Faits : A. Par arrêtés du 23 février 2011, le Conseil d'Etat de la République et canton de Genève a autorisé A._ à exercer les professions de détective privé et d'agent de renseignements commerciaux dans le canton de Genève. Par courrier du 8 octobre 2015, le Procureur général de la République et canton de Genève a informé le Département de la sécurité et de l'économie de la République et canton de Genève (ci-après: le Département) que A._ était prévenu de corruption active (art. 322 ter CP) et d'instigation à la violation du secret de fonction (art. 320 CP). Selon les documents joints en annexe, A._ a admis, lors de son audition par l'Inspection générale des services le 9 septembre 2015, avoir sollicité et obtenu d'un ami assistant de sécurité publique II à la police genevoise des renseignements au sujet d'adresses, de filiations, de numéros de téléphone et de plaques d'immatriculation. Il lui avait également demandé si les dénommées "F.B" et "B.F" étaient connues de la police et enregistrées dans le fichier "monde de la nuit", puis avait transmis l'information concernant "B.F" au client qui l'avait sollicitée. Entendu le même jour par le Ministère public, A._ a indiqué qu'il savait au moment où il avait demandé à son ami des informations que celui-ci n'avait pas le droit de les lui donner. B. Dans un courrier électronique du 30 octobre 2015, un commissaire de police a informé le Département, à sa demande, que dans l'hypothèse où A._ demanderait ce jour un certificat de bonne vie et moeurs, ce document lui serait refusé dès lors qu'il faisait l'objet d'une dénonciation pénale. Par décision du 24 novembre 2015, le Département a retiré à A._ ses autorisations d'exercer les professions de détective privé et d'agent de renseignements commerciaux et a ordonné sa radiation du tableau desdites professions. L'intéressé ne pouvant plus obtenir un certificat de bonne vie et moeurs, le retrait de ses autorisations devait être prononcé conformément aux dispositions cantonales régissant les agents intermédiaires. A._ a formé un recours contre cette décision auprès de la Chambre administrative de la Cour de justice de la République et canton de Genève (ci-après: la Cour de justice), laquelle l'a rejeté par arrêt du 30 août 2016. En substance, la Cour de justice a considéré que les faits reprochés à A._ dans le cadre de la procédure pénale en cours, d'une gravité certaine, étaient incompatibles avec l'exigence accrue d'honorabilité requise dans l'exercice des professions de détective privé et d'agent de renseignements commerciaux, de sorte que le retrait des autorisations d'exercer ces professions était justifié. C. Agissant par la voie du recours en matière de droit public, A._ demande au Tribunal fédéral, sous suite de frais et dépens, principalement d'annuler l'arrêt du 30 août 2016 de la Cour de justice et la décision du 24 novembre 2015 du Département; subsidiairement d'annuler l'arrêt entrepris et de renvoyer la cause à la Cour de justice pour nouvelle décision dans le sens des considérants; plus subsidiairement de constater le caractère anticonstitutionnel des art. 4 al. 1 et 3 let. e ( recte : d) de la loi genevoise du 20 mai 1950 sur les agents intermédiaires (LAInt; RS/GE I 2 12), d'annuler l'arrêt entrepris et de renvoyer la cause à l'autorité précédente pour nouvelle décision dans le sens des considérants. La Cour de justice s'en rapporte à justice quant à la recevabilité du recours et persiste dans les considérants et le dispositif de son arrêt. Le Département s'en rapporte à justice s'agissant de la recevabilité du recours et conclut à son rejet dans la mesure de sa recevabilité.