Citation: 1B_105/2016 E. C

Par acte du 18 mars 2016, A.________ forme un recours en matière pénale contre ce jugement, concluant à sa réforme en ce sens qu'une indemnité de dépens de 4'594 fr. 90 lui soit allouée pour la procédure cantonale de récusation. A titre subsidiaire, il demande le renvoi de la cause à l'autorité précédente. Il dépose également un recours constitutionnel subsidiaire, demandant l'annulation de l'arrêt attaqué et le renvoi de la cause pour nouvelle décision. Il sollicite aussi l'octroi de l'assistance judiciaire. Invités à se déterminer, le Procureur général s'en est remis à justice et l'autorité précédente a renoncé à déposer des observations.