Sachverhalt: A. Das Kreisgericht VIII Bern-Laupen verurteilte X._ am 10. Oktober 2002 wegen mehrfacher, mengenmässig und teilweise banden- sowie gewerbsmässig qualifizierter Widerhandlungen gegen das Betäubungsmittelgesetz, Gefährdung des Lebens, Vergewaltigung und sexueller Nötigung zu 5 Jahren Zuchthaus. Es ordnete gleichzeitig eine vollzugsbegleitende ambulante psychotherapeutische Behandlung an. Dem Urteil lagen Delikte aus den Jahren 1992 und 1993 zugrunde. Nachdem X._ im April 1994 aus der Untersuchungshaft geflüchtet war und sich anschliessend auf den Philippinen aufhielt, kehrte er im April 2001 nach Europa zurück, wo er bei der grenzpolizeilichen Kontrolle auf dem Flughafen Frankfurt angehalten werden konnte. Am 19. Februar 2002 trat er vorzeitig den Strafvollzug an. Am 10. September 2004 verfügte die Abteilung Straf- und Massnahmenvollzug (ASMV) des Kantons Bern die Einstellung des Vollzugs der ambulanten Massnahme wegen Unzweckmässigkeit. Sie ersuchte das Kreisgericht VIII Bern-Laupen, einen Entscheid gemäss Art. 43 Ziff. 3 aStGB zu fällen. Das Kreisgericht verwahrte X._ mit Urteil vom 2. Dezember 2005. Auf Appellation des Verwahrten bestätigte das Obergericht des Kantons Bern am 21. Juni 2006 die Massnahme. Die dagegen erhobenen Rechtsmittel an das Bundesgericht blieben ohne Erfolg (Urteile des Bundesgerichts in den Verfahren 6P.213/2006 und 6S.476/2006 vom 2. März 2007). Am 5. Dezember 2007 beschloss das Obergericht des Kantons Bern, die altrechtliche Verwahrung in Anwendung von Art. 64 StGB und Ziff. 2 Abs. 2 SchlBestStGB nach neuem Recht weiterzuführen. B. Im Rahmen der jährlichen Massnahmeüberprüfung lehnte es die ASMV des Kantons Bern jeweils ab, X._ bedingt aus der Verwahrung zu entlassen, letztmals am 11. Oktober 2013. Eine Beschwerde von X._ gegen diesen Entscheid wies die Polizei- und Militärdirektion des Kantons Bern am 9. April 2014 ab, soweit sie darauf eintrat. Die dagegen gerichtete Beschwerde von X._ wies das Obergericht des Kantons Bern am 25. März 2015 ab. C. X._ beantragt mit Beschwerde in Strafsachen, das obergerichtliche Urteil sei aufzuheben. Er sei aus der Verwahrung zu entlassen. Eventualiter sei das Verfahren zur Neubeurteilung an die Vorinstanz zurückzuweisen. Er ersucht um unentgeltliche Rechtspflege und Verbeiständung. D. Die Oberstaatsanwaltschaft und das Obergericht des Kantons Bern verzichten auf eine Vernehmlassung. Die Polizei- und Militärdirektion des Kantons Bern beantragt, die Beschwerde sei abzuweisen.