Sachverhalt: A. Am 25. Januar 2013 erstattete X._ Strafanzeige gegen A._ wegen einfacher Körperverletzung, Amtsmissbrauchs und Unterlassung der Nothilfe sowie gegen B._ und C._ wegen Unterlassung der Nothilfe. B. B.a. Mit Verfügung vom 20. Juni 2014 stellte die Staatsanwaltschaft Zürich-Sihl das Strafverfahren ein. Das Obergericht des Kantons Zürich wies am 21. April 2015 die Beschwerde von X._ gegen die Verfahrenseinstellung ab. B.b. Das Obergericht geht von folgendem Sachverhalt aus: Die Staatsanwaltschaft Zürich-Sihl führte gegen X._ ein Strafverfahren wegen diverser Widerhandlungen gegen das Strassenverkehrsgesetz und weiterer Delikte. In Zusammenhang mit den Widerhandlungen gegen das Strassenverkehrsgesetz wurden bei X._ rezeptpflichtige Medikamente sichergestellt. Um diese zurückzuerhalten, wurde er verpflichtet, die entsprechenden Rezepte den Strafverfolgungsbehörden vorzulegen. Zu diesem Zweck begab er sich am 8. Januar 2013 auf den Polizeiposten. Dabei wurde X._ ausfällig gegenüber dem Polizisten A._ und bezeichnete diesen als "Nigger". Ihm wurde umgehend eine Anzeige wegen Rassendiskriminierung eröffnet. Nach den vorinstanzlichen Feststellungen wollte X._ trotz mehrmaliger Aufforderung die Polizeiwache nicht verlassen, weshalb ihn A._ zum Ausgang begleitete. X._ führte unvermittelt einen Schlag in dessen Richtung aus. Darauf reagierte dieser mit einem Gegenstoss. X._ geriet ins Straucheln. Dieses war aber noch auf dem Treppenabsatz abgeschlossen. Trotzdem stürzte er anschliessend drei Stufen hinunter und blieb auf dem Zwischenboden liegen. Eine unmittelbare Lebensgefahr bestand nicht. X._ war zudem weder bewusstlos noch benötigte er ärztliche Hilfe. Er wurde zwischenzeitlich diverser SVG-Delikte sowie Betäubungsmitteldelikte schuldig gesprochen. In Zusammenhang mit den erwähnten Vorkommnissen wurde er zudem wegen Rassendiskriminierung verurteilt. C. X._ führt Beschwerde in Strafsachen. Er beantragt, die Ziffern 1 (Abweisung des Gesuches um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung) und 2 (Abweisung der Beschwerde) des Beschlusses des Obergerichts seien aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Das Obergericht sei überdies anzuweisen, seinem Rechtsvertreter für das Beschwerdeverfahren vor Vorinstanz eine angemessene Entschädigung zu bezahlen. Für das bundesgerichtliche Verfahren ersucht X._ um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung.