Sachverhalt: A. A._, geboren 1967, war zuletzt als gelernter Maler selbstständig erwerbstätig, bevor er sich am 10. März 1999 erstmals bei der Invalidenversicherung wegen seit 1998 anhaltender Arthrosebeschwerden und diverser Operationen zum Rentenbezug anmeldete. Die IV-Stelle Bern ermittelte einen Invaliditätsgrad von 34% und verneinte folglich einen Rentenanspruch (rechtskräftige Verfügung vom 27. Juli 2000). Auf wiederholte Leistungsgesuche hin gewährte die Invalidenversicherung dem Versicherten verschiedene berufliche Massnahmen, unter anderem eine Umschulung zum Hauswart. Ein "Revisionsgesuch" vom 29. Mai 2008 nahm die IV-Stelle als neues Rentenbegehren entgegen, welches sie bei einem ermittelten Invaliditätsgrad von 21% wiederum ablehnte (Verfügung vom 13. August 2008). Eine hiegegen beim Verwaltungsgericht des Kantons Bern erhobene Beschwerde liess der Versicherte am 22. April 2009 zurückziehen. Am 10. September 2012 meldete sich A._ wegen beidseitiger Knieprothesen und einer seit Sommer 2012 aufgetretenen ischämischen Herzkrankheit erneut bei der Invalidenversicherung zum Leistungsbezug an. Nach einer laparoskopischen Sleeve-Gastrektomie vom 9. Januar 2013 mit anschliessender Körpergewichtsreduktion von 150 auf 85 Kilogramm und nach Durchführung einer Arbeitsmarktlich-Medizinischen-Abklärung (AMA) im Sommer 2014 verneinte die IV-Stelle bei einem Invaliditätsgrad von 32% einen Rentenanspruch (Verfügung vom 10. Dezember 2014), bot dem Versicherten jedoch gleichzeitig Beratung und Unterstützung bei der Stellensuche an. B. Die gegen die Verfügung der IV-Stelle vom 10. Dezember 2014 erhobene Beschwerde des A._ wies das Verwaltungsgericht des Kantons Bern mit Entscheid vom 10. April 2015 ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten lässt A._ unter Aufhebung des angefochtenen Gerichtsentscheides im Wesentlichen sinngemäss beantragen, die IV-Stelle habe ihm eine Invalidenrente und eine Parteientschädigung in Höhe von Fr. 1'917.50 (inkl. Auslagen und MWSt) für das kantonalen Gerichtsverfahren auszurichten sowie die vorinstanzlichen Gerichtskosten zu tragen. Eventualiter sei die Sache an die Vorinstanz zurückzuweisen. Zudem lässt der Versicherte für das bundesgerichtliche Verfahren um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung ersuchen. Die vorinstanzlichen Akten wurden eingeholt. Ein Schriftenwechsel wird nicht durchgeführt.