Il sollicite enfin l'octroi de l'assistance judiciaire pour la procédure fédérale.
Invités à se déterminer, tant la Cour de droit public que le Ministère public y ont renoncé, ce dernier concluant formellement au rejet du recours.
Considérant en droit :