Sachverhalt: A. Der 1963 geborene A._ meldete sich - nachdem die IV-Stelle des Kantons Zürich (fortan: IV-Stelle) bereits mehrere Rentengesuche abgelehnt hatte - am 6. März 2014 zum Leistungsbezug an. Die IV-Stelle führte erwerbliche und medizinische Abklärungen durch, namentlich veranlasste sie eine polydisziplinäre Begutachtung durch die MEDAS Ostschweiz (Expertise vom 2. Dezember 2014), und verneinte nach durchgeführtem Vorbescheidverfahren mit Verfügung vom 16. Februar 2015 den Anspruch auf eine Invalidenrente. B. Die hiegegen erhobene Beschwerde wies das Sozialversicherungsgericht des Kantons Zürich mit Entscheid vom 18. September 2015 ab. C. A._ führt Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, in Aufhebung des angefochtenen Entscheids sei die IV-Stelle anzuweisen, ihm eine Invalidenrente zuzusprechen. Gleichzeitig stellt er ein Gesuch um Wiederherstellung der Beschwerdefrist und um Gewährung der unentgeltlichen Rechtspflege (im Sinne der Kostenbefreiung). Während die Beschwerdegegnerin auf Abweisung der Beschwerde schliesst, lässt sich das Bundesamt für Sozialversicherungen nicht vernehmen.