Nach Einsicht
in die Verfassungsbeschwerde gegen den Beschluss vom 2. Mai 2016 des Obergerichts des Kantons Solothurn, das auf eine Beschwerde des Beschwerdeführers gegen einen Rechtsöffnungsentscheid nicht eingetreten ist,

in Erwägung,
dass gegen den in einer vermögensrechtlichen Angelegenheit ergangenen Beschluss des Obergerichts mangels Erreichens der Streitwertgrenze (<ref-law>) und mangels Vorliegens einer Ausnahme gemäss <ref-law> allein die subsidiäre Verfassungsbeschwerde nach <ref-law> offen steht, weshalb die Eingabe des Beschwerdeführers als solche entgegengenommen worden ist,
dass in einer subsidiären Verfassungsbeschwerde die Rüge der Verletzung verfassungsmässiger Rechte vorzubringen und zu begründen (Art. 117 i.V.m. <ref-law> sowie <ref-law>), d.h. anhand der Erwägungen des kantonalen Entscheids klar und detailliert darzulegen ist, welche verfassungsmässigen Rechte und inwiefern sie durch diesen Entscheid verletzt sein sollen (<ref-ruling> E. 3.1 S. 399), ansonst auf die Beschwerde nicht eingetreten wird (Art. 117 i.V.m. <ref-law>),
dass das Obergericht im Beschluss vom 2. Mai 2016 erwog, die Gerichtsurkunde (mit dem erstinstanzlichen Entscheid) sei mit dem Vermerk "Empfänger konnte unter angegebener Adresse nicht ermittelt werden" retourniert worden, die Gerichtsurkunde vom 19. Februar 2016gelte als an die letzte bekannte Adresse des Beschwerdeführers zugestellt, nachdem dieser (trotz Kenntnis des Verfahrens) keine Adressänderung gemeldet habe, die erst am 25. April 2016 der Post übergebene Beschwerde erweise sich somit als verspätet, weshalb darauf nicht einzutreten sei,
dass der Beschwerdeführer in seiner Eingabe an das Bundesgericht nicht in nachvollziehbarer Weise auf die obergerichtlichen Erwägungen eingeht,
dass er erst recht nicht anhand dieser Erwägungen nach den gesetzlichen Anforderungen, d.h. klar und detailliert aufzeigt, inwiefern der Beschluss des Obergerichts vom 2. Mai 2016 verfassungswidrig sein soll,
dass somit auf die - offensichtlich keine hinreichende Begründung enthaltende - Verfassungsbeschwerde in Anwendung von Art. 117 i.V.m. <ref-law> nicht einzutreten ist,
dass der unterliegende Beschwerdeführer kostenpflichtig wird (<ref-law>) und keine Parteientschädigung zugesprochen erhält,
dass in den Fällen des Art. 117 i.V.m. <ref-law> das vereinfachte Verfahren zum Zuge kommt und das präsidierende Abteilungsmitglied zuständig ist,

erkennt das präsidierende Mitglied:
1.
Auf die Verfassungsbeschwerde wird nicht eingetreten.
2.
Die Gerichtskosten von Fr. 200.-- werden dem Beschwerdeführer auferlegt.
3.
Dem Beschwerdeführer wird keine Parteientschädigung zugesprochen.
4.
Dieses Urteil wird den Parteien und dem Obergericht des Kantons Solothurn schriftlich mitgeteilt.
Lausanne, 10. Juni 2016
Im Namen der II. zivilrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Das präsidierende Mitglied: Escher
Der Gerichtsschreiber: Füllemann