Faits : A. A.A._ (1957) et B.A._ (1958), se sont mariés en 1982. Ils ont eu trois enfants, aujourd'hui majeurs. Les parties vivent séparées depuis le 1er septembre 2010. Leur situation a été réglée par plusieurs conventions ratifiées pour valoir prononcé de mesures protectrices de l'union conjugale. Elles ont notamment convenu que l'époux verserait à son épouse une pension mensuelle de 2'500 fr. B. L'époux a ouvert action en divorce le 9 mars 2015. Le même jour, par requête de mesures provisionnelles, il a conclu à ce qu'aucune contribution d'entretien ne soit due entre les parties à compter du 1er janvier 2015. Par ordonnance de mesures provisionnelles du 18 juin 2015, le Président du Tribunal d'arrondissement de La Côte a admis la requête, tenant notamment compte du concubinage de l'épouse et de la détérioration de la situation financière de l'époux. Par arrêt du 1er octobre 2015, la Juge déléguée de la Cour d'appel civile du Tribunal cantonal du canton de Vaud a partiellement admis l'appel formé par l'épouse contre cette décision, en ce sens que l'époux doit contribuer à l'entretien de son épouse par le versement d'une contribution d'entretien de 2'500 fr. par mois à compter du 1er janvier 2015, de 1'700 fr. par mois dès le 1er avril 2015, puis de 2'500 fr. par mois dès le 1er août 2015. C. Par mémoire du 13 novembre 2015, l'époux exerce un recours au Tribunal fédéral, sollicitant principalement la réforme de cette décision en ce sens qu'il est libéré de toute contribution d'entretien dès le 1er avril 2015. Subsidiairement, il conclut à l'annulation de l'arrêt entrepris et au renvoi de la cause à l'autorité cantonale pour nouvelle décision. Il requiert enfin le bénéfice de l'assistance judiciaire pour la procédure fédérale. Invitées à se déterminer, l'intimée a conclu au rejet du recours et la cour cantonale s'est référée aux considérants de son arrêt.