Citation: 8C_516/2016 E. C

Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten lässt A.________ beantragen, der angefochtene Gerichtsentscheid sei aufzuheben und die Invalidenversicherung habe ihm - ab wann rechtens - mindestens eine Viertelsrente auszurichten. Eventualiter sei der angefochtene Entscheid aufzuheben und die Sache zur weiteren Abklärung, insbesondere zur Einholung einer gerichtlichen Expertise, und zur Neubeurteilung des Rentenanspruchs an die Vorinstanz zurückzuweisen. Zudem ersucht der Beschwerdeführer um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. Während die IV-Stelle auf Abweisung der Beschwerde schliesst, verzichten die Vorinstanz und das Bundesamt für Sozialversicherungen (BSV) auf eine Vernehmlassung.