Faits :
A.
Par jugement du 25 janvier 2016, le Tribunal criminel de l'arrondissement de La Côte a notamment libéré X._ du chef de prévention de brigandage qualifié, l'a condamné pour vol en bande, tentative de brigandage qualifié et conduite d'un véhicule automobile sans permis de conduire à une peine privative de liberté de 36 mois, sous déduction de 386 jours de détention avant jugement, a suspendu l'exécution de la peine privative de liberté portant sur 18 mois et lui a fixé un délai d'épreuve de 4 ans. Ce même jugement constatait également que X._ avait subi 88 jours de détention dans des conditions de détention provisoire illicites et ordonnait que 22 jours de détention soient déduits de la peine privative de liberté qui lui était infligée, à titre de réparation du tort moral.
B.
Par jugement du 23 mai 2016, la Cour d'appel pénale du Tribunal cantonal vaudois a très partiellement admis l'appel de X._ et réformé le jugement de première instance en ce sens qu'il était ordonné que 44 jours de détention soient déduits de la peine privative de liberté qui lui était infligée, à titre de réparation du tort moral, ledit jugement étant confirmé pour le surplus s'agissant du prénommé.
Le jugement d'appel se rapporte, en substance, à des vols, brigandages et tentatives de brigandage commis à Genève et à Nyon en octobre 2013 et août 2014, impliquant, outre X._, A._ et B._.
X._ a ainsi été condamné pour avoir, à Genève, le 24 août 2014, violemment arraché le sac à main de C._ avec l'un de ses comparses, tandis que l'autre faisait le guet depuis son véhicule de marque D._. Tous trois ont ensuite pris la fuite à bord de ce véhicule et ont jeté le sac dérobé, conservant l'argent qui s'y trouvait, soit environ 150 euros.
Le 25 août 2014, à Nyon, alors que X._ faisait le guet dans son véhicule de marque D._, ses deux comparses ont agressé E._, qui se trouvait devant un bancomat. L'un d'entre eux l'a menacé avec un couteau de boucher qu'il a placé sous la gorge de ce dernier. Tirant profit de ce que son agresseur avait légèrement relâché sont étreinte, E._ a pivoté sur la gauche. L'autre comparse l'a alors agrippé et a placé un couteau à pain sous sa gorge pendant que le premier le menaçait avec son couteau au niveau du ventre. E._ leur a répété qu'il avait en possession la carte de sa mère, dont il ne connaissait pas le code et qu'il ne pouvait pas retirer d'argent. Ne parvenant pas à leur but, les deux comparses ont quitté les lieux en courant. L'ADN de l'un d'entre eux a été retrouvé sur la main de E._, qui a souffert d'une coupure superficielle au niveau du cou.
En août 2014, à Genève, à proximité de la frontière française, X._, qui avait passé la soirée en discothèque en compagnie de l'un de ses comparses, a circulé au volant de son véhicule de marque D._, alors qu'il n'était titulaire d'aucun permis de conduire.
C.
X._ forme un recours en matière pénale au Tribunal fédéral à l'encontre du jugement du 23 mai 2016 de la Cour d'appel pénale du Tribunal cantonal vaudois. Il conclut, avec suite de frais et dépens, principalement à l'annulation du jugement entrepris, à ce que soit constatée l'incompétence des tribunaux vaudois pour connaître de l'infraction conduite d'un véhicule automobile sans permis de conduire, à son acquittement des infractions de vol en bande et de tentative de brigandage qualifié, à l'allocation d'une indemnité pour tort moral de 200 fr. par jour de détention injustifiée et à l'allocation d'une indemnité de 200 fr. par jour pour les 88 jours passés dans des conditions de détention illicites. Il formule également différentes conclusions subsidiaires et sollicite l'octroi de l'assistance judiciaire.

Considérant en droit :
1.
Le recourant invoque une violation des <ref-law> et 34 al. 1 CPP et conteste la compétence des tribunaux vaudois en relation avec sa condamnation pour conduite d'un véhicule automobile sans permis de conduire (<ref-law>).
1.1. L'autorité du lieu où l'acte a été commis est compétente pour la poursuite et le jugement de l'infraction (art. 31 al. 1 1 ère phrase CPP). Si l'infraction a été commise par plusieurs coauteurs, l'autorité compétente est celle du lieu où les premiers actes de poursuite ont été entrepris (<ref-law>). Lorsque le prévenu a commis plusieurs infractions en des lieux différents, l'autorité du lieu où a été commise l'infraction punie de la peine la plus grave est compétente pour la poursuite et le jugement de toutes les infractions (art. 34 al. 1 1 ère phrase CPP). Les ministères publics peuvent convenir d'un autre for que celui prévu aux art. 31 à 37 CPP, lorsque la part prépondérante de l'activité délictueuse, la situation personnelle du prévenu ou d'autres motifs pertinents l'exigent (<ref-law>). Lorsque plusieurs autorités paraissent compétentes à raison du lieu, les ministères publics concernés se communiquent sans délai les éléments essentiels de l'affaire et s'entendent aussi vite que possible sur le for (<ref-law>). Si une partie entend contester la compétence de l'autorité en charge de la procédure pénale, elle doit immédiatement demander à cette dernière de transmettre l'affaire à l'autorité pénale compétente (<ref-law>).
1.2. En l'espèce, il ressort du jugement querellé qu'une enquête avait été ouverte par les autorités genevoises à raison des faits commis par le recourant et ses comparses sur territoire genevois. Les faits survenus ultérieurement sur territoire vaudois, à Nyon, ont toutefois donné lieu à une procédure de fixation de for, au terme de laquelle le Procureur général du canton de Vaud a, par ordonnance du 19 janvier 2015, accepté la compétence du Ministère public de l'arrondissement de La Côte pour reprendre la cause, en application de l'<ref-law>. Le jugement attaqué retient que l'ordonnance précitée n'a fait l'objet d'aucun recours. Il n'apparaît pas non plus que le recourant aurait, en rapport avec l'infraction de conduite sans permis, immédiatement contesté le for devant l'autorité compétente, comme il lui appartenait de le faire (cf. <ref-law>), lorsque la procédure a été étendue à cette infraction lors son de audition du 9 juillet 2015. La cour cantonale a donc admis à juste titre qu'il était forclos pour soulever à nouveau cette question au stade de l'appel. Le recourant ne discute pas véritablement le caractère tardif de son objection. Au surplus, la cour cantonale a retenu à bon droit que le for avait été fixé en application de l'<ref-law> et non de l'<ref-law>.
En effet, en cas de pluralité d'infractions commises par plusieurs coauteurs, la poursuite et le jugement doivent intervenir au lieu où l'infraction la plus grave a été commise, conformément à l'<ref-law>, qui se conçoit comme une lex specialis par rapport à l'<ref-law> (MOSER/SCHLAPBACH, in Basler Kommentar, Schweizerische/ Jugendstrafprozessordnung, 2e éd. 2014, n° 13 ad <ref-law>; FINGERHUTH/LIEBER, in Kommentar zur Schweizerischen Strafprozessordnung [StPO], 2e éd. 2014, n° 10 ad <ref-law>). L'infraction la plus grave à considérer se définit de manière abstraite, au regard des peines-menaces prévues par les dispositions en cause, compte tenu d'éventuelles hypothèses qualifiées ou privilégiées (MOSER/SCHLAPBACH, op. cit., n° 10 ad <ref-law>; FINGERHUTH/LIEBER, op. cit., n° 5 ad <ref-law>). Les critères concrets de fixation de la peine (<ref-law>) ne sont en principe pas déterminants, à l'exception du degré de réalisation de l'infraction, en présence de deux ou plusieurs infractions dont les peines-menaces maximales et minimales sont identiques (MOSER/SCHLAPBACH, op. cit., n° 10 ad <ref-law>).
En l'espèce, c'est bien à Nyon,en date du 25 août 2014, qu'a été commise l'infraction en cause punie de la peine la plus grave au sens de la disposition précitée. Il s'agissait en l'occurrence d'une tentative de brigandage qualifié au sens des <ref-law> et 140 ch. 4 CP. Bien qu'il soit question d'une tentative, l'<ref-law> prévoit une atténuation de peine qui demeure facultative (<ref-ruling> consid. 1.4.2 p. 115; arrêt 6B_445/2016 du 5 juillet 2017 consid. 6.1.1). La peine privative de liberté de 5 ans au moins et de 20 ans au plus (cf. <ref-law>) prévue par l'<ref-law> était donc théoriquement applicable, étant précisé que les autres infractions en cause consistaient en des brigandages simples (<ref-law>) et qualifiés (art. 140 ch. 2 et 3 CP), respectivement un vol en bande (<ref-law>), dont les peines-menaces minimales et maximales sont moins sévères. Il s'ensuit que, conformément à l'<ref-law>, les autorités vaudoises étaient compétentes pour connaître de l'ensemble des infractions reprochées au recourant et à ses comparses, y compris, s'agissant du recourant, de l'infraction à l'<ref-law>.
2.
Toujours en relation avec sa condamnation pour infraction à l'<ref-law>, le recourant se plaint d'une violation des <ref-law> et 309 al. 3 CPP. Il soutient qu'aucune instruction a été formellement ouverte et qu'il a été interrogé sans être informé qu'une procédure était ouverte à son encontre pour l'infraction précitée.
2.1. Le grief de violation de l'<ref-law>, dont l'application se conçoit ici par renvoi de l'<ref-law>, tombe manifestement à faux puisqu'il ressort du procès-verbal des opérations que le procureur a décidé, en date du 9 juillet 2015, d'étendre l'instruction pénale diligentée contre le recourant pour avoir circulé au volant de son véhicule sans permis de conduire. Il sied à cet égard de rappeler qu'une ordonnance d'ouverture, respectivement d'extension de l'instruction, n'a pas à être motivée ni notifiée et n'est pas sujette à recours. Une simple mention au procès-verbal est en l'occurrence suffisante pour respecter l'exigence de forme écrite (art. 80 al. 2 et 3 CPP; LANDSHUT/BOSSHARD, in Kommentar zur Schweizerischen Strafprozessordnung [StPO], 2e éd. 2014, n° 42 ad <ref-law>; ESTHER OMLIN, in Basler Kommentar, Schweizerische Strafprozessordnung/ Jugendstrafprozessordnung, 2e éd. 2014, n° 44 s. ad <ref-law>), sachant au demeurant qu'une éventuelle violation de l'<ref-law> n'a guère de portée propre, compte tenu de la portée purement interne et déclaratoire de l'ordonnance d'ouverture d'instruction (<ref-ruling> consid. 1.1.4 p. 24; arrêt 6B_995/2014 du 1er avril 2015 consid. 5.1 et les références citées).
2.2. En ce qui concerne le grief relatif à une prétendue violation de l'<ref-law>, la cour cantonale a en particulier relevé que lors de la première audition du recourant par la police, qui portait sur des brigandages et au cours de laquelle ses droits avaient été respectés, ce dernier avait lui-même admis conduire en Suisse sans permis à une reprise, en réponse à une question générale visant à savoir s'il avait déjà été contrôlé à d'autres reprises par la police en Suisse. Lors de son audition du 9 juillet 2015, date à laquelle la procédure à son encontre a été étendue à l'infraction sanctionnée par l'<ref-law>, le procureur lui a demandé s'il reconnaissait avoir circulé au volant de son véhicule en Suisse sans être titulaire du permis de conduire, ce qui a conduit son avocat à lui conseiller de se taire. Le recourant a néanmoins décidé de s'expliquer.
Se rapportant à un comportement dont le caractère pénal ne pouvait échapper au recourant, la question du procureur ne laissait planer aucun doute sur ses implications procédurales. Cette question était suffisamment claire et transparente pour lui permettre s'en saisir la portée. La cour cantonale était dès lors fondée à admettre, sans violer l'<ref-law>, que le vice qui pouvait consister dans le fait ne pas avoir formellement attiré l'attention du recourant sur l'extension de l'instruction à l'infraction de conduite sans permis était réparé par la question précise et clairement circonscrite posée par le procureur.
3.
Dans ce même contexte, le recourant invoque encore avoir produit trois pièces en procédure d'appel, dont des factures du service cantonal genevois des automobiles, prétendument propres à établir qu'il a déjà été sanctionné pour l'infraction en cause. Il se plaint à cet égard d'une violation du principe ne bis in idem (<ref-law>).
La cour cantonale a retenu que la facture produite, quoi qu'elle émane d'une autorité genevoise, n'indique pas la date de l'infraction qu'elle tend à réprimer. Elle pouvait ainsi retenir sans arbitraire et sans violer l'<ref-law> que la facture en cause, datée du 19 août 2015 alors que l'infraction remonte au mois d'août 2014, ne permettait pas de retenir la thèse du recourant concernant l'existence d'une sanction antérieure à raison des mêmes faits. Le grief est mal fondé.
4.
Le recourant conteste ensuite son implication dans le vol en bande et la tentative de brigandage retenus à son encontre. Il fait grief à la cour cantonale d'avoir violé la présomption d'innocence (<ref-law>) et établi les faits de façon arbitraire (art. 9 Cst.).
4.1. La présomption d'innocence, garantie par les <ref-law>, 32 al. 1 Cst., 6 ch. 2 CEDH et 14 al. 2 Pacte ONU II, porte sur la répartition du fardeau de la preuve dans le procès pénal, d'une part, et sur la constatation des faits et l'appréciation des preuves, d'autre part.
Comme règle d'appréciation des preuves, la présomption d'innocence signifie que le juge ne doit pas se déclarer convaincu de l'existence d'un fait défavorable à l'accusé si, d'un point de vue objectif, il existe des doutes quant à l'existence de ce fait. Il importe peu qu'il subsiste des doutes seulement abstraits et théoriques, qui sont toujours possibles, une certitude absolue ne pouvant être exigée. Il doit s'agir de doutes sérieux et irréductibles, c'est-à-dire de doutes qui s'imposent à l'esprit en fonction de la situation objective. Dans cette mesure, la présomption d'innocence se confond avec l'interdiction générale de l'arbitraire, prohibant une appréciation reposant sur des preuves inadéquates ou sans pertinence (<ref-ruling> consid. 7 p. 82; <ref-ruling> consid. 2a p. 87 s.; <ref-ruling> consid. 2 p. 33 ss).
Une décision n'est pas arbitraire du seul fait qu'elle apparaît discutable ou même critiquable; il faut qu'elle soit manifestement insoutenable, et cela non seulement dans sa motivation mais aussi dans son résultat (<ref-ruling> consid. 4.3 p. 380; <ref-ruling> consid. 1.2 p. 308 s.; <ref-ruling> consid. 3.4 p. 53). En matière d'appréciation des preuves et d'établissement des faits, il n'y a arbitraire que lorsque l'autorité ne prend pas en compte, sans aucune raison sérieuse, un élément de preuve propre à modifier la décision, lorsqu'elle se trompe manifestement sur son sens et sa portée, ou encore lorsque, en se fondant sur les éléments recueillis, elle en tire des constatations insoutenables (<ref-ruling> consid. 6.3 p. 375; <ref-ruling> consid. 2.3 p. 266; <ref-ruling> consid. 2.1 p. 8). Si l'autorité cantonale a forgé sa conviction quant aux faits sur la base d'un ensemble d'éléments ou d'indices convergents, il ne suffit pas que l'un ou l'autre de ceux-ci ou même chacun d'eux pris isolément soit à lui seul insuffisant. L'appréciation des preuves doit en effet être examinée dans son ensemble. Il n'y a ainsi pas d'arbitraire si l'état de fait retenu pouvait être déduit de manière soutenable du rapprochement de divers éléments ou indices. De même, il n'y a pas d'arbitraire du seul fait qu'un ou plusieurs arguments corroboratifs apparaissent fragiles, si la solution retenue peut être justifiée de façon soutenable par un ou plusieurs arguments de nature à emporter la conviction (arrêts 6B_1183/2016 du 24 août 2017 consid. 1.1; 6B_445/2016 du 5 juillet 2017 consid. 5.1).
4.2. En l'espèce, il ressort du jugement querellé que la condamnation du recourant pour vol en bande et tentative de brigandage qualifié repose en particulier sur sa mise en cause par son comparse A._, qui a lui-même reconnu son implication en s'expliquant sur les faits qui lui étaient reprochés. Le prénommé a en substance toujours affirmé que ses deux comparses et amis et lui-même étaient tous trois venus en Suisse pour commettre des brigandages et que le recourant, même dans le cas où il était resté dans la voiture, n'ignorait pas les intentions de ses coprévenus. La cour cantonale a également retenu que le prénommé n'avait aucune raison de les mettre en cause à tort, écartant en particulier, sur la base de plusieurs témoignages, la thèse développée par le recourant d'un différend entre lui et A._ au sujet d'une fille qui l'aurait conduit à agir de la sorte. Elle a encore relevé que A._ n'avait nullement cherché à tirer profit de la mise en cause de ses comparses ou à reporter la faute sur eux, relevant l'absence d'intérêts à impliquer ses deux amis, qui ne s'expliquait que par une volonté déclarée de collaborer à l'enquête, au risque de passer pour une " balance ".
Cela étant, on cherche en vain dans l'argumentation du recourant un quelconque élément qui devrait conduire à taxer d'arbitraire, soit de manifestement insoutenable, non seulement dans sa motivation, mais aussi dans son résultat, l'appréciation des juges précédents. On ne voit pas en quoi le contraire résulterait du fait que A._ a commencé par nier les faits, puis les a admis progressivement, une fois confronté aux éléments à charge présentés par les enquêteurs, avant de finir par s'expliquer de façon détaillée, y compris au sujet de ses comparses. En outre, contrairement à ce que soutient le recourant, la cour cantonale n'a pas retenu l'existence de nombreuses variations dans les déclarations du prénommé, mais quelques variations sur des points non essentiels. L'appréciation qu'elle a portée au sujet de la crédibilité des déclarations de A._ ne prête pas le flanc à la critique. La cour cantonale n'a pas davantage renversé le fardeau de la preuve en relevant que le recourant s'était contenté de nier sa présence sur les lieux des agressions. Elle a, à juste titre, opposé ces simples dénégations aux explications précises et détaillées de A._, auxquelles elle a, sans qu'on puisse lui reprocher d'avoir versé dans l'arbitraire, accordé un poids prépondérant. Quoi qu'en pense le recourant, le jugement querellé échappe également à la critique en ce qu'il retient qu'il n'a jamais apporté de réponse convaincante à la question de savoir pour quelles raisons A._ l'aurait impliqué de façon mensongère. Comme relevé, la thèse d'un différend à propos d'une fille, à savoir la nommée " F._ ", est inconsistante. Qu'au surplus, A._ ait prétendument tu l'existence d'un tel différend ne représente pas en soi un élément d'une importance telle qu'il aurait rendu plausible une mise en cause mensongère du recourant. Sur ce point également, il échoue à démontrer en quoi l'appréciation de la cour cantonale serait manifestement insoutenable.
5.
S'agissant plus particulièrement du vol en bande qui lui est imputé, le recourant critique à nouveau l'appréciation des preuves et se plaint d'une violation de l'<ref-law>, arguant qu'on lui aurait refusé une confrontation avec la partie plaignante.
5.1. Quoi que semble en penser le recourant, la cour cantonale n'a pas méconnu le fait que la victime n'avait pas formellement reconnu le recourant sur planche photographique. Elle a retenu que cette dernière avait décrit son agresseur comme un homme probablement noir, d'environ 185 cm, de corpulence fine, qui portait un pull-over noir à fermeture éclair et capuche qui dissimulait sa tête, ainsi qu'un pantalon foncé. A la vue d'une planche photographique présentant les trois prévenus, elle a indiqué, outre qu'elle ne pouvait les reconnaître formellement, qu'elle excluait les deux comparses du recourant, dès lors qu'ils portaient des jeans clairs, au contraire du recourant, qui portait un pantalon foncé et pouvait correspondre à son agresseur. La cour cantonale a également retenu qu'un pull-over noir avait été retrouvé sur la banquette arrière du véhicule immatriculé x/xxx à bord duquel le recourant et ses comparses ont été interceptés peu après les faits, sur la base de deux témoins qui auraient indiqué à la victime avoir vu un homme noir s'engouffrer dans une voiture dont l'immatriculation commençait par " xxx ". Sur cette base, la cour cantonale était fondée à retenir, sans arbitraire, que ces éléments, ajoutés aux déclarations de A._, qu'ils corroborent, constituaient un faisceau d'indices suffisant pour admettre l'implication du recourant. Le fait que la victime n'ait évoqué qu'un seul agresseur ne suffit nullement, à lui seul, à rendre ce constat insoutenable. Les griefs du recourant s'avèrent donc infondés sur ces points également.
5.2. Au surplus, il ne ressort pas du jugement querellé que le grief tiré d'une prétendue violation de l'<ref-law> aurait été soulevé en procédure d'appel. Ce grief est donc est irrecevable, faute d'épuisement des instances cantonales (cf. <ref-law>; <ref-ruling> consid. 2.1), étant relevé que les déclarations de la victime du vol ne représente pas, au demeurant, un élément déterminant sur lequel se base la condamnation du recourant (cf. arrêts 6B_807/2016 du 15 août 2017 consid. 3.3; 6B_1314/2015 du 10 octobre 2016 consid. 2.1 et les références citées).
5.3. A titre subsidiaire, le recourant conteste la réalisation de la circonstance aggravante de l'affiliation à une bande au sens de l'<ref-law>.
Selon la jurisprudence, on parle de bande lorsque deux ou plusieurs auteurs manifestent, expressément ou par actes concluants, la volonté de s'associer en vue de commettre un nombre déterminé ou non d'infractions. Cette qualification repose sur la dangerosité particulière qu'engendre l'association des auteurs, qui les renforce physiquement et psychiquement et laisse prévoir la commission d'une pluralité d'infractions (<ref-ruling> consid. 2 p. 158; <ref-ruling> consid. 5.2 p. 137; cf. récemment: arrêt 6B_1145/2016 du 7 avril 2017). La notion de bande suppose un degré minimum d'organisation (p. ex. un partage des rôles et du travail) et une collaboration d'une intensité suffisante pour être à même de parler d'une équipe relativement stable et soudée, même si elle peut être éphémère (ibid.).
La cour cantonale a retenu à cet égard que les intéressés se connaissaient de longue date, qu'ils étaient venus en Suisse ensemble et que, selon les déclarations de A._, le soir des faits, ils avaient besoin d'argent pour réparer la voiture du recourant afin de pouvoir rentrer en France. Ils étaient tous trois d'accord, ce soir-là, de commettre un délit en volant un sac et avaient décidé de s'associer pour commettre une infraction, même s'ils ne savaient pas encore exactement quand ils passeraient à l'acte et quelle serait leur cible. Les juges précédents ont encore ajouté que, bien que cela n'ait probablement été défini que quelques minutes avant les faits, chacun avait eu un rôle, deux des comparses étant sur le terrain alors que le dernier restait dans le véhicule, prêt à partir. Le recourant ne remet pas réellement en cause ces éléments.
Au regard de ce qui précède, la cour cantonale a retenu à bon droit la réalisation, objectivement et subjectivement, de la circonstance aggravante de l'affiliation à une bande au sens de l'<ref-law> à la charge du recourant.
6.
En ce qui concerne la tentative de brigandage qualifié imputée au recourant, il est renvoyé aux motifs exposés plus haut (supra consid. 4.2) au sujet de son implication, constatée sans arbitraire par la cour cantonale. Ce dernier conteste cependant, ici aussi à titre subsidiaire, l'imputation à son encontre de la circonstance aggravante de la mise en danger de mort de la victime au sens de l'<ref-law>.
La circonstance aggravante en cause se conçoit comme une circonstance réelle, qui confère à l'acte une gravité objective plus grande et qui influe en conséquence sur le sort de tous les participants, à condition qu'ils la connaissent (arrêt 6S.203/2005 du 6 septembre 2005 consid. 3.2). Ainsi le coauteur et le complice d'un brigandage sont-ils passibles de la même sanction que les auteurs, même si un seul de ceux-ci réalise une des circonstances aggravantes, lorsque ce comportement relève de la décision dont l'infraction est le fruit (ibid.).
Il ressort du jugement attaqué, à cet égard, que la cour cantonale a retenu que le recourant a certes eu un rôle de " guetteur " dans ce contexte, puisqu'il était resté dans la voiture en attendant ses comparses, mais qu'il a néanmoins pris part à la décision de commettre l'infraction, savait que ces derniers étaient armés et ne pouvait ignorer qu'ils s'en serviraient pour parvenir à leurs fins. Ces circonstances permettaient à la cour cantonale d'imputer au recourant une tentative de brigandage qualifié au sens des <ref-law> et 140 ch. 4 CP sans violer le droit fédéral. Le grief est lui aussi infondé.
7.
Le recourant conteste enfin le mode et l'étendue de l'indemnisation dont il a bénéficié, en application de l'<ref-law>, en rapport avec les conditions de détention avant jugement illicites qu'il a subies.
7.1. Aux termes de l'<ref-law>, si le prévenu a, de manière illicite, fait l'objet de mesures de contrainte, l'autorité pénale lui alloue une juste indemnité et réparation du tort moral.
7.1.1. Selon la jurisprudence, lorsqu'une irrégularité constitutive d'une violation d'une garantie conventionnelle ou constitutionnelle a entaché la procédure relative à la détention provisoire, celle-ci peut être réparée par une décision de constatation (<ref-ruling> consid. 4.1 p. 248; <ref-ruling> consid. 2.5.1 p. 250). Une telle décision vaut notamment lorsque les conditions de détention provisoire illicites sont invoquées devant le juge de la détention. A un tel stade de la procédure, seul un constat peut donc en principe intervenir et celui-ci n'a pas pour conséquence la remise en liberté du prévenu (<ref-ruling> consid. 4.1 p. 248; <ref-ruling> consid. 3.4 p. 45). Il appartient ensuite à l'autorité de jugement d'examiner les possibles conséquences des violations constatées, par exemple par le biais d'une indemnisation fondée sur l'<ref-law> ou, cas échéant, par une réduction de la peine (<ref-ruling> consid. 4.1 p. 248 et les réf. citées; arrêt 6B_976/2016 du 12 octobre 2017 consid. 3.4.2).
S'agissant du mode et de l'étendue de l'indemnisation fondée sur les <ref-law>, il n'est pas exclu de s'inspirer des règles générales des <ref-law>. Ces dispositions accordent au juge un large pouvoir d'appréciation, que le Tribunal fédéral ne revoit qu'avec retenue. En vertu de l'<ref-law>, une réparation en nature n'est pas exclue (<ref-ruling> consid. 4.1 p. 248 s. et les réf. citées). Une réparation en nature est déjà pratiquée par la jurisprudence en cas de violation du principe de la célérité. Le Tribunal fédéral considère alors, comme les retards de procédure ne peuvent être guéris, qu'il y a lieu de tenir compte de la violation du principe de la célérité sur le plan de la peine en réduisant celle-ci (<ref-ruling> consid. 4.1 p. 248 et les réf. citées; arrêt 6B_976/2016 du 12 octobre 2017 consid. 3.4.2). A cet égard, la jurisprudence a jugé que la réduction de la peine ne doit pas correspondre à la durée de la prolongation de la procédure, mais doit être calculée au vu d'un ensemble de circonstances, notamment de la gravité de l'atteinte aux droits du prévenu, de la gravité des infractions, de l'intérêt du lésé et de la complexité de l'affaire (arrêts 6B_976/2016 du 12 octobre 2017 consid. 3.4.2; 6B_335/2016 du 24 janvier 2017 consid. 3.3.3).
Le Tribunal fédéral a déjà eu l'occasion de relever que le mode et l'étendue de la réparation étaient laissés à l'appréciation du juge, et ce, indépendamment des conclusions prises par le prévenu tendant à l'allocation d'une indemnisation financière au sens de l'<ref-law> (cf. <ref-ruling> consid. 4.3 p. 249; arrêt 6B_137/2016 du 1er décembre 2016 consid. 1.1). Le choix du type d'indemnisation n'appartient pas à l'intéressé (<ref-ruling> consid. 4.3 p. 249).
7.1.2. En l'espèce, les objections que soulève le recourant par rapport aux principes jurisprudentiels précités et à la faculté d'octroyer à l'intéressé une réparation en nature sous la forme d'une réduction de peine plutôt qu'une réparation pécuniaire n'emportent nullement la conviction et ne sauraient conduire à un revirement de jurisprudence. Le mode de réparation retenu par la cour cantonale, en tant qu'il consiste en une réduction de peine, échappe en soi à la critique.
7.2. L'indemnisation en raison des conditions de détention illicites fait appel au pouvoir d'appréciation du juge; le Tribunal fédéral n'intervient dès lors qu'avec retenue (<ref-ruling> consid. 4.1). L'ampleur de la réparation dépend avant tout de l'appréciation concrète des circonstances particulières de l'espèce, en particulier de la gravité des souffrances physiques ou psychiques consécutives à l'atteinte subie (arrêts 6B_1021/2016 du 20 septembre 2017 consid. 6.1.2; 6B_137/2016 du 1er décembre 2016 consid. 2.2; cf. sur la réparation financière, <ref-ruling> consid. 2.2.2 p. 309 s.). En matière de réparation, le Tribunal fédéral a admis des réductions de peine correspondant à un tiers, voire à la moitié du nombre de jours d'incarcération dans des conditions illicites (cf. <ref-ruling>; arrêts 6B_1243/2016 du 13 décembre 2016; 6B_137/2016 du 1er décembre 2016).
En l'espèce, le recourant conteste le ratio appliqué par la cour cantonale d'un jour pour deux jours de détention subie dans des conditions illicites, suivant lequel elle a octroyé une réduction de 44 jours pour 88 jours litigieux. Il estime cette réduction insuffisante et se plaint également d'un défaut de motivation du jugement querellé sur ce point. La cour cantonale a rappelé sa pratique en la matière, dont découle le ratio qu'elle a appliqué en l'espèce. Elle a également mentionné le contenu de l'ordonnance du Tribunal des mesures de contrainte du 8 décembre 2015, qui constatait le caractère illicite de conditions de détentions du recourant durant 88 jours, compte tenu d'un espace individuel limité à 3.69 m2. Il ne ressort cependant pas du jugement querellé que le recourant aurait particulièrement mal vécu sa détention dans des conditions illicites ou qu'il aurait enduré des souffrances particulières qui auraient justifié une réduction plus importante que celle qui lui a été accordée. Il n'établit pas que l'absence d'un tel constat serait arbitraire. Ainsi peut-on considérer que la cour cantonale n'a pas abusé du large pouvoir d'appréciation qui lui est reconnu en la matière et que l'arrêt querellé est suffisamment motivé à cet égard. Enfin, la pièce nouvelle dont le recourant se prévaut pour soutenir qu'il n'a pas pu bénéficier de la diminution de peine est irrecevable (<ref-law>). Il n'en ressort au demeurant pas que tel aurait été le cas.
8.
Le recours doit être rejeté dans la mesure où il est recevable. Les conclusions étaient dénuées de chance de succès, de sorte que la demande d'assistance judiciaire doit être rejetée (<ref-law>). Le recourant supportera les frais judiciaires dont le montant sera fixé en tenant compte de sa situation financière (art. 65 al. 2 et art. 66 al. 1 LTF).

Par ces motifs, le Tribunal fédéral prononce :
1.
Le recours est rejeté dans la mesure où il est recevable.
2.
La demande d'assistance judiciaire est rejetée.
3.
Les frais judiciaires, arrêtés à 1200 fr., sont mis à la charge du recourant.
4.
Le présent arrêt est communiqué aux parties et à la Cour d'appel pénale du Tribunal cantonal du canton de Vaud.
Lausanne, le 27 octobre 2017
Au nom de la Cour de droit pénal
du Tribunal fédéral suisse
Le Président : Denys
Le Greffier : Dyens