Faits : A. A.a. En 2010, l'Association de défense et de détente de tous les retraité (e) s et des futur (e) s retraité (e) s (ci-après: l'AVIVO) a lancé une initiative populaire législative cantonale genevoise intitulée "Stop aux hausses des tarifs des Transports publics genevois!" (ci-après: l'initiative 146) tendant à la modification des art. 36 et 37 de la loi cantonale du 21 novembre 1975 sur les Transports publics genevois (LTPG/GE; RS/GE H 1 55), dont le but principal consistait à faire inscrire dans la loi la tarification des titres des Transports publics genevois (ci-après: les TPG) et à proposer une nouvelle grille tarifaire. L'initiative 146 a été acceptée lors de la votation cantonale du 3 mars 2013. Saisie de recours contre l'arrêté du Conseil d'Etat du 6 mars 2013 constatant ce résultat, la Cour de Justice de la République et canton de Genève (ci-après: la Cour de Justice) a, le 26 mars 2013, admis celui interjeté par A._ et a invalidé la votation populaire du 3 mars 2013, annulé l'arrêté du Conseil d'Etat et invité ce dernier à organiser un nouveau scrutin, au motif que, par suite d'erreurs, le texte complet de l'initiative n'avait jamais été publié. Par arrêt du 26 novembre 2013, le Tribunal fédéral a, sur recours des initiants contre l'arrêt de la Cour de Justice, rejeté celui-ci dans la mesure de sa recevabilité (arrêt 1C_457/2013). A.b. L'initiative 146 a été publiée, puis soumise à la votation cantonale le 18 mai 2014. Par arrêté du 21 mai 2014, le Conseil d'Etat a constaté son acceptation. Le recours formé par A._ à l'encontre de cet arrêté auprès du Tribunal fédéral a été déclaré irrecevable, car prématuré, par arrêt 1C_285/2014 du 10 juin 2014. A.c. Par arrêté du 25 juin 2014, publié dans la Feuille d'avis officielle genevoise (ci-après: la FAO) du 27 juin 2014, le Conseil d'Etat a promulgué la loi cantonale modifiant la LTPG/GE émanant de l'initiative 146 et a fixé son entrée en vigueur au 19 juillet 2014. Le texte modifié prévoit: " Art. unique : La loi sur les Transports publics genevois, du 21 novembre 1975, est modifiée comme suit: Art. 36 al. 3 (nouveau) - Tarifs des TPG Le Grand Conseil fixe les tarifs de transport applicables aux Transports publics genevois, à l'exclusion des tarifs 1re classe, pour l'ensemble de son réseau, sur proposition de leur conseil d'administration. Les propositions de tarifs sont transmises au Conseil d'Etat pour qu'il se détermine et soumette les tarifs proposés au Grand Conseil sous forme d'un projet de loi, à l'exclusion des tarifs 1re classe. Ces tarifs sont les suivants: Saut de puce 15 minutes 1/1: 2.00 F. Saut de puce 15 minutes 1⁄2: 1.80 F. Billet Tout Genève 1 heure 1/1: 3.00 F. Billet Tout Genève 1 heure 1⁄2: 2.20 F. Billet Tout Genève 1 heure junior (6 à 18 ans) : 2.00 F. Billet Tout Genève 1 heure senior AVS/AI: 2.00 F. Carte journalière Tout Genève 1 heure [sic] 1/1: 10.00 F. Carte journalière Tout Genève 1 heure [sic] 1⁄2: 7.30 F. Abonnement hebdo Tout Genève adulte: 35 F. Abonnement hebdo Tout Genève junior (6 à 18 ans) : 23 F. Abonnement hebdo Tout Genève senior AVS/AI: 23 F. Abonnement hebdo Tout Genève transmission: 50 F. Abonnement mensuel Tout Genève adulte: 70 F. Abonnement mensuel Tout Genève junior (6 à 18 ans) : 45 F. Abonnement mensuel Tout Genève senior AVS/AI: 45 F. Abonnement mensuel Tout Genève transmission: 100 F. Abonnement annuel Tout Genève adulte: 500 F. Abonnement annuel Tout Genève adulte, paiement échelonné en un ou quatre acomptes: 510 F. Abonnement annuel Tout Genève junior (6 à 18 ans) : 400 F. Abonnement annuel Tout Genève junior (6 à 18 ans), paiement échelonné [...]: 410 F. Abonnement annuel Tout Genève senior AVS/AI: 400 F. Abonnement annuel Tout Genève senior AVS/AI, paiement échelonné [...]: 410 F. Abonnement annuel Tout Genève transmission: 900 F. Art. 36 al. 4 (nouveau) - Modification des tarifs Toute modification des tarifs de transports ou tout nouveau type de tarifs des Transports publics genevois doivent être adoptés par le Grand Conseil et fixés à l'alinéa 3. Art. 37 let. a (abrogée). [le texte abrogé avait la teneur suivante (art. 105 al. 2 LTF) : "Sont soumis à l'approbation du Conseil d'Etat: a) les augmentations de tarif de transport excédant la hausse de l'indice genevois des prix à la consommation, l'indice de base étant celui du 31 décembre 1998, majoré chaque année de 0,5 %"]. Art. 42- Entrée en vigueur Les modifications de la loi sur les Transports publics genevois entrent en vigueur dans les deux mois qui suivent le lendemain de la votation populaire (Loi acceptée par le corps électoral le 18 mai 2014) ". Par loi urgente 11'469 du 27 juin 2014, le Grand Conseil de la République et canton de Genève a modifié l'art. 42 LTPG/GE pour reporter l'entrée en vigueur de la novelle au 14 décembre 2014, date correspondant au changement d'horaire des TPG. B. B.a. Par acte du 2 juillet 2014, A._ et B._, tous deux domiciliés dans le canton de Genève, ont saisi la Chambre constitutionnelle de la Cour de Justice d'un recours contre la modification de la LTPG/GE, concluant, au fond, au constat de la contrariété au droit fédéral de l'art. 36 al. 3 et 4 LTPG/GE, à la nullité de ces dispositions et de l'abrogation de l'art. 37 let. a LTPG/GE, subsidiairement à leur annulation, ainsi qu'à l'annulation de l'arrêté du 25 juin 2014 du Conseil d'Etat. Par actes séparés du 16 juillet 2014, la Société C._ SA, de même que D._ ont également formé recours auprès de la Cour de Justice contre la modification de la LTPG/GE, dont elles ont chacune demandé l'annulation intégrale. Ces différentes causes ont été jointes. B.b. Le 10 octobre 2014, le Grand Conseil a publié dans la FAO, avec un délai référendaire au 26 novembre 2014, la loi 11'138 modifiant la LTPG/GE et prévoyant, notamment, ce qui suit: " Art. 36 al. 3 (nouveau) - Tarif des TPG Le Grand Conseil fixe les tarifs de transport applicables aux Transports publics genevois, à l'exclusion des tarifs 1re classe, pour l'ensemble de leur réseau, sur proposition de leur conseil d'administration. Les propositions de tarifs sont transmises au Conseil d'Etat pour qu'il se détermine et soumette les tarifs proposés au Grand Conseil sous forme d'un projet de loi, à l'exclusion des tarifs 1 re classe. Ces tarifs sont les suivants: [ suit une grille tarifaire nouvelle]. Art. 36 al. 5 (nouveau) Les titres de transport et les facilités tarifaires des entreprises partenaires donnant accès au réseau des Transports publics genevois sont reconnus. Le Conseil d'Etat en fixe la liste par voie réglementaire. Art. 42- Entrée en vigueur (nouvelle teneur) 1 Le Conseil d'Etat fixe la date de l'entrée en vigueur de la présente loi. 2 Les modifications de la présente loi issue de l'IN 146 entrent en vigueur le 14 décembre 2014". Cette modification, ainsi que la modification du 27 juin 2014 sont entrées en vigueur le 14 décembre 2014. B.c. Par arrêt du 17 novembre 2014, la Chambre constitutionnelle de la Cour de Justice a rejeté les recours dirigés contre la modification de la LTPG/GE arrêtée par le Conseil d'Etat le 25 juin 2014 (let. B.a supra). C. Contre cet arrêt, A._ et B._ forment un recours en matière de droit public auprès du Tribunal fédéral. Ils lui demandent, sous suite de frais et dépens, principalement, de dire que l'art. 36 al. 3 et 4 LTPG/GE est contraire au droit fédéral supérieur, d'annuler l'arrêt querellé, de déclarer nuls les art. 36 al. 3 et 4 et art. 42 LTPG/GE, ainsi que l'abrogation de l'art. 37 let. a LTPG/GE, et d'annuler l'arrêté de promulgation du 25 juin 2014; subsidiairement, de constater la contrariété de l'art. 36 al. 3 et 4 LTPG/GE et d'annuler l'ensemble des actes ou dispositions précités; plus subsidiairement, de leur permettre de prouver les faits allégués dans leurs écritures. Le Grand Conseil s'en rapporte à justice quant à la recevabilité du recours et conclut à son rejet. Le Conseil d'Etat demande au Tribunal fédéral de le mettre hors de cause dès lors que la loi attaquée émane du Grand Conseil; s'agissant de la conclusion des recourants tendant à l'annulation de l'arrêté de promulgation du 25 juin 2014, le Conseil d'Etat lui dénie toute portée propre par rapport à la loi entreprise. La Cour de Justice s'en remet à l'appréciation du Tribunal fédéral quant à la recevabilité du recours et persiste dans les considérants et le dispositif de son arrêt. Dans leur réplique, les recourants maintiennent les conclusions de leur recours. D. Le 2 septembre 2016, la IIe Cour de droit public du Tribunal fédéral a délibéré sur le présent recours en séance publique.