Sachverhalt: A. Die Staatsanwaltschaft IV des Kantons Zürich führte gegen mehrere Personen ein Strafverfahren wegen schwerer Körperverletzung. Sie wirft A._ zusammengefasst vor, er habe nach einer zunächst verbalen Auseinandersetzung mit mindestens vier weiteren Personen auf B._ eingeschlagen und eingetreten, wodurch dieser unter anderem einen Schädelbruch erlitten habe. Aufgrund des Schädelhirntraumas und zeitweiser Bewusstlosigkeit habe akute Lebensgefahr für B._ bestanden und dieser leide noch heute unter Migräne, Kopfschmerzen, Panikattacken, Angstzuständen sowie epileptischen Anfällen. Das Bezirksgericht Zürich sprach A._ am 19. Januar 2017 frei und entschädigte ihn für die erlittene Untersuchungshaft mit Fr. 61'700.-. Im Berufungsverfahren verurteilte ihn das Obergericht des Kantons Zürich am 10. April 2018 wegen schwerer Körperverletzung zu einer Freiheitsstrafe von 3 Jahren und 9 Monaten. B. A._ führt Beschwerde in Strafsachen und beantragt, das Urteil des Obergerichts sei aufzuheben und er sei vom Vorwurf der schweren Körperverletzung freizusprechen. Eventualiter sei das Urteil des Obergerichts aufzuheben und zur Neubeurteilung an dieses zurückzuweisen. A._ ersucht um unentgeltliche Rechtspflege. Das Obergericht und die Oberstaatsanwaltschaft des Kantons Zürich sowie B._ verzichten auf Vernehmlassungen.