Sachverhalt: A. A.a. Mit Gesuch vom 17. September 2014 beantragte X._ u.a. die Aufhebung der Massnahme und die Haftentlassung. Das Obergericht des Kantons Bern urteilte mit Beschluss vom 6. Oktober 2015 über die Streitsache (bundesgerichtliches Urteil 6B_1001/2015 und 6B_1147/2015 vom 29. Dezember 2015 Bst. C.e; das Bundesgericht wies die beiden Beschwerden ab, soweit es darauf eintrat). A.b. Zwei weitere Beschwerden von X._ wies das Bundesgericht mit Urteil 6B_408/2016 und 6B_409/2016 vom 18. Mai 2016 ab, soweit es darauf eintrat. B. Das Obergericht des Kantons Bern nahm mit Beschluss vom 7. März 2016 vom Eingang der Honorarnote des Rechtsanwalts Kenntnis (Ziff. 1), sprach X._ bezugnehmend auf seinen Beschluss vom 6. Oktober 2015 [oben Bst. A.a] eine 25%-Entschädigung zulasten des Kantons Bern zu, nämlich Fr. 5'143.15 (Ziff. 2), und ergänzte mit Ziff. 3 des Dispositivs seinen Beschluss vom 6. Oktober 2015 wie folgt: 9. Die Verfahrenskosten für das Beschwerdeverfahren vor der POM [Polizei- und Militärdirektion des Kantons Bern], festgesetzt auf eine Pauschalgebühr von Fr. 2'500.--, werden zu 75%, ausmachend Fr. 1'875.--, dem Beschwerdeführer zur Bezahlung auferlegt. Die restanzlichen Verfahrenskosten in Höhe von Fr. 625.-- sind durch den Kanton Bern zu tragen. C. X._ beantragt mit Beschwerde in Strafsachen, den obergerichtlichen Beschluss betreffend Dispositiv-Ziff. 3 aufzuheben und ihm die unentgeltliche Rechtspflege und Verbeiständung zu gewähren. In der Vernehmlassung verneint das Obergericht ein Rechsschutzinteresse von X._. Im Beschluss vom 6. Oktober 2015 seien die "vorinstanzlichen Verfahrenskosten" nicht neu verlegt worden. Jener Beschluss sei mit Beschluss vom 7. März 2016 "insofern ergänzt" worden, als X._ zur Bezahlung von 75% der Verfahrenskosten für sein Beschwerdeverfahren vor der POM "verurteilt wurde". Die POM habe ihm Fr. 2'000.-- der auf Fr. 2'500 festgesetzten Pauschalgebühr auferlegt. Die Ergänzung bedeute eine Verbesserung. Die Staatsanwaltschaft verzichtete auf Vernehmlassung. X._ erneuerte in seiner Stellungnahme seine Rechtsbegehren.