Faits : A. Par jugement du 21 avril 2015, le Tribunal correctionnel de Lausanne a reconnu X._ coupable de vol, de tentative d'escroquerie, de violation de domicile, d'usage abusif de permis ou de plaques et d'infraction et contravention à la LStup. Il l'a condamné à une peine privative de liberté de 8 mois, peine entièrement complémentaire à celle infligée le 30 mai 2014 et partiellement complémentaire à celle prononcée le 7 octobre 2013, et à une amende de 500 fr., la peine privative de liberté de substitution étant de cinq jours. Il a également révoqué le sursis accordé le 23 février 2011 et ordonné l'exécution de la peine privative de liberté de 24 mois y relative. B. Par jugement du 6 novembre 2015, la Cour d'appel pénale du Tribunal cantonal du canton de Vaud a rejeté l'appel formé contre ce jugement par X._ et l'appel joint déposé par le ministère public et confirmé le jugement du 21 avril 2015. C. X._ forme un recours en matière pénale auprès du Tribunal fédéral contre le jugement du 6 novembre 2015. Il conclut à sa réforme en ce sens que pour trois cas il est acquitté de l'accusation de vol et pour deux autres cas condamné non pour vol, mais pour vol d'importance mineure, la peine privative de liberté prononcée étant réduite de huit à sept mois. Subsidiairement, il requiert l'annulation du jugement du 6 novembre 2015 et le renvoi de la cause à l'autorité précédente pour nouvelle décision. Il sollicite l'effet suspensif et l'assistance judiciaire.