Faits : A. Par ordonnance pénale du 11 décembre 2014, le Ministère public de la République et canton de Genève a condamné X._ pour infractions aux art. 19 al. 1 LStup et 115 al. 1 let. b LEtr à une peine privative de liberté de 120 jours, sous déduction d'un jour de détention avant jugement. Il a également prononcé la confiscation "des téléphones portables". B. A la suite de l'opposition formée par X._, par le biais de son conseil, contre cette ordonnance, le ministère public l'a convoqué, par mandat de comparution daté du 17 décembre 2014, pour être entendu en qualité de prévenu à son audience du 8 janvier 2015 à 9 h. Son conseil a été avisé par pli séparé du même jour. X._ ne s'est pas présenté à dite audience, contrairement à son conseil. Celui-ci a indiqué avoir laissé des messages à son client l'informant de l'audience en le rendant attentif aux conséquences d'un défaut. C. Par ordonnance du 8 janvier 2015, le ministère public a constaté le retrait de l'opposition formée par X._ à l'encontre de l'ordonnance pénale, invoquant l'art. 355 al. 2 CPP. D. Par arrêt du 22 avril 2015, la Chambre pénale de recours de la Cour de justice de la République et canton de Genève a rejeté le recours formé par X._ contre l'ordonnance du 8 janvier 2015. E. X._ forme un recours en matière pénale auprès du Tribunal fédéral contre cet arrêt. Il conclut à son annulation et au renvoi de la cause à l'autorité cantonale pour qu'elle invite le ministère public à l'instruire à nouveau. Il sollicite l'assistance judiciaire. L'autorité précédente a renoncé à se déterminer. Le ministère public a conclu au rejet du recours. Leurs écritures ont été communiquées à X._.