Sachverhalt: A. A._, geboren 1963, meldete sich am 27. November 2002 wegen Bein- und Rückenschmerzen sowie Sehproblemen rechts bei der Invalidenversicherung zum Leistungsbezug an. Mit Verfügung vom 29. September 2005, bestätigt durch Einspracheentscheid vom 8. November 2005, verneinte die IV-Stelle des Kantons Aargau einen Anspruch auf eine Invalidenrente. Berufliche Eingliederungsmassnahmen, insbesondere eine vom 13. Februar bis 12. Mai 2006 geplante berufliche Abklärung in der VEBO Genossenschaft, wurden infolge der geklagten Schmerzen per 27. Februar 2006 abgebrochen. Gestützt auf das von der IV-Stelle veranlasste psychiatrische Gutachten vom 1. November 2007 des Dr. med. C._ (nachfolgend: psychiatrisches Gutachten), bezog der Versicherte mit Wirkung ab 1. Januar 2007 bei einem Invaliditätsgrad von 50% eine halbe Invalidenrente (Verfügungen vom 31. März und 15. Mai 2008). Im Rahmen einer von Amtes wegen eingeleiteten Rentenrevision erstellte die MEDAS Zentralschweiz im Auftrag der IV-Stelle das polydisziplinäre Gutachten vom 4. Juli 2014 (nachfolgend: MEDAS-Gutachten). Daraufhin hob die IV-Stelle die 2008 zugesprochene halbe Invalidenrente wiedererwägungsweise per 31. Juli 2015 auf (Verfügung vom 9. Juni 2015). B. Die hiegegen erhobene Beschwerde des A._ wies das Versicherungsgericht des Kantons Aargau mit Entscheid vom 7. Januar 2016 ab, indem es der von der IV-Stelle vernehmlassungsweise eventualiter geltend gemachten Argumentation folgte und einen Revisionsgrund nach Art. 17 ATSG bejahte. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten lässt A._ beantragen, der angefochtene Gerichtsentscheid und die Verfügung vom 9. Juni 2015 seien aufzuheben Die IV-Stelle habe ihm mindestens eine Viertelsrente auszurichten. Eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Überdies sei dem Versicherten die unentgeltliche Rechtspflege und Verbeiständung zu gewähren.