Sachverhalt: A. E._, geboren 1925, ist bei der KPT Krankenkasse AG, Bern (nachfolgend: KPT), krankenversichert. Seit einigen Jahren bezieht sie Hauspflegeleistungen der Spitex. Mit Bedarfsmeldeformular vom 11. April 2011 ersuchte die Spitex die KPT um Kostengutsprache für Leistungen im Zeitraum 13. April bis 12. Oktober 2011 (Total aller Pflegeleistungen pro Quartal: 128,7 Stunden). Die KPT erteilte am 6. Juni 2011 Kostengutsprache für Pflegeleistungen im Umfang von 65 Stunden pro Quartal und bestätigte dies mit Verfügung vom 4. August 2011 sowie mit Einspracheentscheid vom 31. Oktober 2011. B. In teilweiser Gutheissung der hiegegen von E._ erhobenen Beschwerde entschied das Verwaltungsgericht des Kantons Bern am 30. Mai 2012, den Einspracheentscheid aufzuheben und verpflichtete die KPT im Sinne der Erwägungen, vom 13. April bis 12. Oktober 2011 Spitexleistungen im Umfang von 123,55 Stunden pro Quartal zu vergüten und darüber neu zu verfügen. Im Übrigen wies es die Beschwerde ab. C. Die KPT führt Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Rechtsbegehren, unter Aufhebung des angefochtenen Entscheides seien E._ für Spitexleistungen vom 13. April bis 31. Oktober 2011 total 65 Stunden pro Quartal gutzusprechen. E._ schliesst auf Abweisung der Beschwerde und beantragt, die KPT sei zu verpflichten, die Kosten gemäss Bedarfsmeldung vom 11. April 2011 zu übernehmen. Vorinstanz und Bundesamt für Gesundheit verzichten auf eine Vernehmlassung. 