Sachverhalt: A. Die Staatsanwaltschaft des Kantons Basel-Landschaft warf X._ mit Anklageschrift vom 18. Dezember 2014 vor, am 30. und 31. Januar 2014 gemeinsam mit Y._ banden- und gewerbsmässig Diebstähle in sechs verschiedenen Läden der Genossenschaften A._ und B._ in und um Basel begangen zu haben. Die beiden hätten mittäterschaftlich und in arbeitsteiliger Weise gehandelt, indem Y._ die Waren - vornehmlich teure und kleine Kosmetikartikel - behändigt und eingesteckt und X._ sich jeweils in der Nähe befunden habe oder immer wieder an seinem Komplizen vorbeigegangen sei, um diesen bei Gefahr rechtzeitig warnen zu können. B. Mit Urteil vom 19. Juni 2015 sprach das Strafgericht Basel-Landschaft X._ vom Vorwurf des banden- und gewerbsmässigen Diebstahls frei, auferlegte ihm indessen in Anwendung von Art. 426 Abs. 2 StPO (unter Anrechnung beschlagnahmter Barmittel und einer zugesprochenen Parteientschädigung) die Verfahrenskosten. Die unbezifferten Zivilforderungen der Genossenschaften A._ und B._ wies das Strafgericht ab und sprach X._ eine Genugtuung gemäss Art. 429 Abs. 1 lic. c StPO zu. C. Gegen dieses Urteil reichten sowohl die Staatsanwaltschaft Basel-Landschaft als auch X._ Berufung ein. Das Kantonsgericht Basel-Landschaft, Abteilung Strafrecht, hiess die Berufung der Staatsanwaltschaft mit Urteil vom 17. Mai 2016 teilweise gut und änderte das Urteil des Strafgerichts Basel-Landschaft vom 19. Juni 2015 insofern ab, als es X._ in fünf Fällen des banden- und gewerbsmässigen Diebstahls verurteilte und in einem Fall freisprach. Es verurteilte ihn zu einer bedingt vollziehbaren Freiheitsstrafe von 7 Monaten, bei einer Probezeit von 3 Jahren. Die gestützt auf Art. 429 StPO zugesprochene Genugtuung hob es auf. Die Berufung des X._ wies das Kantonsgericht ab. D. X._ beantragt mit Beschwerde in Strafsachen, er sei vom Vorwurf des banden- und gewerbsmässigen Diebstahls freizusprechen, eventualiter die Sache zu neuem Entscheid im Schuldspruch an die Vorinstanz zurückzuweisen. Es sei ihm das beschlagnahmte Bargeld herauszugeben. Die Verfahrenskosten des Vorverfahrens und die Kosten sowohl des Zwangsmassnahme- wie des Strafgerichts seien zu Lasten der Beschwerdegegnerin bzw. des Kantons zu verlegen. Es sei ihm für die ausgestandene Haft eine Entschädigung von Fr. 8'100.- auszurichten. In verfahrensmässiger Hinsicht ersucht er um unentgeltliche Rechtspflege und Verbeiständung.