Faits : A. Statuant sur l'opposition formée par X._ contre l'ordonnance pénale du 24 janvier 2014, le Tribunal de police de l'arrondissement de Lausanne a constaté, par jugement du 9 avril 2014, que X._ s'était rendu coupable de vol d'importance mineure, de dommages à la propriété et d'injure et de violence ou menace contre les autorités et les fonctionnaires. Il l'a condamné à une peine pécuniaire de 120 jours-amende à 30 fr. le jour, ainsi qu'à une amende de 300 fr. avec peine de substitution de 3 jours et a renoncé à révoquer le sursis accordé le 1 er mai 2012 par le Ministère public de l'arrondissement de Lausanne mais a prononcé un avertissement formel et prolongé le délai d'épreuve de 18 mois. Ce jugement dit, par ailleurs, que X._ est débiteur à hauteur de 7444 fr. 85 de A._ SA, de 2348 fr. 30 de E._ SA, de 121 fr. 20 de C._ et de 544 fr. 65 de la D._. B. Par jugement du 11 août 2014, la Cour d'appel pénale du Tribunal cantonal vaudois a réformé ce jugement en ce sens que X._ a été acquitté du chef d'infraction de dommages à la propriété en relation avec la plainte pénale de A._ SA, jugée tardive. Elle a condamné X._ à une peine pécuniaire de 100 jours-amende à 10 fr. le jour et confirmé le jugement du Tribunal de police pour le surplus, notamment l'allocation des conclusions civiles de A._ SA. Elle a retenu les faits suivants: Le 1 er août 2012 à Lausanne, X._ s'est vigoureusement opposé à une fouille corporelle à laquelle voulaient procéder les agents de la police ferroviaire, si bien qu'il a dû être maîtrisé et menotté par ces derniers. Il s'est violemment débattu et leur a donné plusieurs coups de pied. Une fois maîtrisé, il a insulté les agents et les a menacés de se venger. Le 3 septembre 2012 à Lausanne, X._ s'est rendu dans le magasin C._ sis à la rue yyy où il a dérobé de la nourriture et une boisson pour un montant total de 21 fr. 20. Dans le courant du mois de février 2013, X._ a effectué des graffitis et des tags sur plusieurs immeubles sis à Lausanne, dont ceux gérés par A._ SA et E._ SA. C. X._ forme un recours en matière pénale auprès du Tribunal fédéral contre ce jugement. Il conclut, avec suite de frais et dépens, à l'annulation du jugement attaqué et à son acquittement. Il demande également à ce que les conclusions civiles de E._ SA soient rejetées et à ce que celles de A._ SA soient déclarées irrecevables, ces sociétés devant être condamnées, conjointement avec le Ministère public du canton de Vaud, à lui verser une indemnité à hauteur de 5266 fr. 46 en application de l'article 429 al. 1 lit. a CPP. Il sollicite par ailleurs le bénéfice de l'assistance judiciaire. D. Invités à se déterminer sur le recours, la Cour d'appel pénale et le Ministère public y ont renoncé, se référant aux considérants du jugement entrepris, et la C._ n'a pas répondu dans le délai imparti. A._ SA a conclu au rejet du recours, avec suite de frais et dépens. X._ a répliqué.