Sachverhalt: A. Der 1964 geborene A._ meldete sich am 18. Oktober 2013 bei der Arbeitslosenversicherung zur Arbeitsvermittlung an und stellte Antrag auf Arbeitslosenentschädigung ab dem 13. Oktober 2013. Mit Verfügung vom 12. Dezember 2013 verneinte die Arbeitslosenkasse des Kantons Zürich einen Leistungsanspruch, da nicht mit überwiegender Wahrscheinlichkeit erstellt sei, dass von der früheren Arbeitgeberin, der B._ GmbH, tatsächlich Lohnzahlungen erfolgt seien. A._ liess dagegen, vertreten durch einen Rechtsanwalt, Einsprache erheben und neben der Zusprechung von Arbeitslosenentschädigung die Gewährung der unentgeltlichen Rechtspflege für das Einspracheverfahren beantragen. Letzteres Begehren wies die Arbeitslosenkasse mit Verfügung vom 27. März 2014 ab. Hingegen hiess sie mit Einspracheentscheid vom 26. Mai 2014 den materiellen Antrag gut und bejahte einen Anspruch des Versicherten auf Arbeitslosenentschädigung ab dem 10. Oktober 2013, falls die weiteren Voraussetzungen erfüllt seien. Gleichzeitig hielt die Arbeitslosenkasse fest, eine Parteientschädigung für das Einspracheverfahren werde nicht ausgerichtet. B. A._ erhob sowohl gegen die Verfügung vom 27. März 2014 als auch gegen den Einspracheentscheid vom 26. Mai 2014 Beschwerde und verlangte eine Parteientschädigung in der Höhe von Fr. 9'207.90. Das Sozialversicherungsgericht des Kantons Zürich vereinigte die Verfahren, hiess die Beschwerde gegen den Einspracheentscheid vom 26. Mai 2014 in dem Sinne gut, als dieser einen Anspruch auf Parteientschädigung verneint hatte, und sprach dem Beschwerdeführer eine solche in der Höhe von Fr. 2'347.90 zu. Die Beschwerde gegen die Verfügung vom 27. März 2014 wurde wegen Gegenstandslosigkeit in dem Sinne gutgeheissen, dass die Verfügung ersatzlos aufgehoben wurde. Dem Versicherten wurde eine Parteientschädigung von insgesamt Fr. 3'834.- für die kantonalen Verfahren zugesprochen (Entscheid vom 29. November 2014). C. Die Arbeitslosenkasse des Kantons Zürich erhebt Beschwerde in öffentlich-rechtlichen Angelegenheiten und stellt den Antrag, der vorinstanzliche Entscheid sei vollständig aufzuheben; eventualiter seien die zugesprochenen Entschädigungen angemessen zu reduzieren. A._ lässt auf Abweisung der Beschwerde schliessen, soweit darauf einzutreten sei. Prozessual beantragt er die Gewährung der unentgeltlichen Rechtspflege im letztinstanzlichen Verfahren. Das Staatssekretariat für Wirtschaft (SECO) verzichtet auf Vernehmlassung.