Faits : A. Par ordonnance du 3 octobre 2014, le Procureur de l'arrondissement de l'Est vaudois a prononcé un classement dans le cadre d'une procédure ouverte contre Y._ à la suite d'une plainte de X._. B. Par arrêt du 2 avril 2015, la Chambre des recours pénale du Tribunal cantonal du canton de Vaud a déclaré irrecevable le recours formé par X._ contre l'ordonnance précitée. La cour cantonale a considéré que l'ordonnance avait été reçue le 13 octobre 2014, que le délai de recours était arrivé à échéance le jeudi 23 octobre 2014 et que le recours avait été mis à la poste tardivement le vendredi 24 octobre 2014 selon le document de suivi de colis de la poste. C. X._ forme un recours en matière pénale et un recours constitutionnel subsidiaire au Tribunal fédéral contre cet arrêt, concluant, avec suite de dépens, principalement à sa réforme en ce sens que le recours cantonal est déclaré recevable, subsidiairement à son annulation. Il sollicite par ailleurs l'assistance judiciaire. Postérieurement au dépôt de son recours, le recourant a adressé une écriture complémentaire. Invités à se déterminer, la cour cantonale et le Ministère public de l'arrondissement de l'Est vaudois (ci-après: ministère public) se sont référés à l'arrêt attaqué, tandis que Y._ s'en est remis à justice.