Sachverhalt: A. B._ war bei der A._ AG angestellt, als er vom 7. bis 31. März und vom 1. bis 30. April 2011 Zivildienst leistete. Die Erwerbsausfallentschädigung von Fr. 2'879.65 und Fr. 3'455.60 wurde der Arbeitgeberin ausbezahlt. Mit zwei Verfügungen vom 21. Juni 2011 forderte die Ausgleichskasse des Kantons Zürich (fortan: Ausgleichskasse) von der A._ AG die ausbezahlte Entschädigung zurück, da sie zu Unrecht erbracht worden sei. Auf Einsprache der A._ AG hin reduzierte die Ausgleichskasse die Rückforderungsbeträge mit Entscheid vom 22. Januar 2014 auf Fr. 2'283.30 und Fr. 2'740.-. B. In Gutheissung der hiegegen erhobenen Beschwerde hob das Sozialversicherungsgericht des Kantons Zürich den angefochtenen Einspracheentscheid ersatzlos auf (Urteil vom 2. Juni 2015). C. Die Ausgleichskasse führt Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, in Aufhebung des angefochtenen Entscheids sei der Einspracheentscheid vom 22. Januar 2014 zu bestätigen. Während die A._ AG auf Abweisung der Beschwerde schliesst, trägt das Bundesamt für Sozialversicherungen (BSV) auf Gutheissung der Beschwerde an. In einer weiteren Eingabe hält das Unternehmen an den gestellten Begehren fest.