Citation: 2C_585/2021 E. C

Agissant par la voie du recours en matière de droit public, A.________ et B.________ demandent au Tribunal fédéral, sous suite de dépens, d'annuler l'arrêt du 15 juin 2021 de la Cour de justice, de constater le caractère illicite des deux attributions de concession litigieuses et de renvoyer la cause à la Cour de justice pour qu'elle ouvre une procédure séparée portant sur leur indemnisation, subsidiairement les invite à produire leurs prétentions à ce sujet. Subsidiairement, ils concluent à l'annulation de l'arrêt attaqué et au renvoi de la cause à la Cour de justice pour nouvelle décision au sens des considérants. La Cour de justice, qui ne formule pas d'observations, s'en rapporte à justice quant à la recevabilité du recours et persiste dans les considérants et le dispositif de son arrêt. La Ville de Genève conclut, sous suite de frais et dépens, à l'irrecevabilité du recours, subsidiairement à son rejet. Les recourants ont répliqué, en maintenant leurs conclusions. Invitée à se déterminer, la Commission de la concurrence y a renoncé, estimant que la cause portait avant tout sur le droit d'être entendu, le principe de l'autorité de l'arrêt de renvoi et l'application du droit dans le cas concret.