Citation: 2C_138/2024 E. C

Contre l'arrêt du 23 janvier 2024, A.________ forme un recours en matière de droit public auprès du Tribunal fédéral. Il conclut, sous suite de frais et dépens, à la réforme de l'arrêt attaqué en ce sens que sa demande de renouvellement de son autorisation d'usage accru du domaine public est recevable. Subsidiairement, il conclut à l'annulation dudit arrêt et au renvoi de la cause à la Cour de justice pour nouvelle décision dans le sens des considérants. Il requiert également l'octroi de l'effet suspensif au recours, afin de pouvoir continuer de bénéficier de son autorisation d'usage accru jusqu'à droit jugé au fond. La Cour de justice et le Service cantonal s'en remettent à justice quant à l'octroi de l'effet suspensif. Sur le fond, la Cour de justice se réfère aux considérants et au dispositif de son arrêt. Le Service cantonal ne formule pas d'observations et conclut au rejet du recours. Par ordonnance du 2 avril 2024, la Présidente de la II e Cour de droit public du Tribunal fédéral a admis la demande d'effet suspensif.