Citation: 6B_1490/2021 E. C

A.________ forme un recours en matière pénale au T ribunal fédéral contre le jugement du 16 septembre 2021. Il conclut, avec suite de frais et dépens, principalement à sa libération d es chef s d'accusation de faux dans les certificats, tentative de faux dans les certificats, comportement frauduleux envers les autorités et complicité de comportement frauduleux envers les autorités. Subsidiairement, il conclut au renvoi de la cause pour complément d'instruction. Il prétend à l'allocation d'indemnités au sens de l'art. 429 CPP ainsi qu'en réparation du tort moral. Il demande l'octroi de l'effet suspensif et sollicite également le bénéfice de l'assistance judiciaire. Invités à se déterminer sur le mémoire de recours, le ministère public et la cour cantonale y ont renoncé, en se référant aux considérants de la décision attaquée.