Feststellungsverfügung (Kursaal Biel), hat sich ergeben: A.- Der Regierungsrat des Kantons Bern erteilte der CTS - Congrès, Tourisme et Sport SA, Biel (im Folgenden: CTS), am 15. November 1995 gestützt auf das kantonale Gesetz vom 4. November 1992 über Handel und Industrie und die (damalige) kantonale Spielapparateverordnung vom 30. Mai 1990 unter Auflagen und Bedingungen die Bewilligung für den Betrieb von höchstens 200 Geldspielautomaten in der Liegenschaft Palace, Wyttenbachstrasse 2, in Biel. Die Gültigkeit der Bewilligung war suspensiv bedingt durch die bundesrätliche Genehmigung der gleichentags erteilten Bewilligung zum Betrieb des Boulespiels; diese Genehmigung wurde vom Bundesrat am 9. Mai 1996 erteilt. Die regierungsrätliche Bewilligung enthielt die weitere Auflage, dass die Geldspielautomaten vor Inbetriebnahme durch das Eidgenössische Justiz- und Polizeidepartement (im Folgenden: EJPD bzw. Departement) typengeprüft und zugelassen werden müssten. Der Neubau des vorgesehenen "Casino Palace" an der Wyttenbachstrasse verzögerte sich durch eine Referendumsabstimmung und eine baurechtliche Einsprache. Der Regierungsrat erteilte daher der CTS am 4. Juni 1997 die provisorische Bewilligung für den Betrieb von Geldspielapparaten in der Liegenschaft Plänkestrasse 28 in Biel. In der Folge nahm die CTS am Standort Plänkestrasse 28 den Spielbetrieb mit 128 Geldspielapparaten auf. B.- Am 22. April 1998 erliess der Bundesrat die Verordnung über die Geldspielautomaten (Geldspielautomatenverordnung, GSAV; SR 935. 522). Diese stützt sich auf Art. 102 Ziff. 5 aBV sowie die Art. 1 - 3 des Bundesgesetzes vom 5. Oktober 1929 über die Spielbanken (Spielbankengesetz, SBG; SR 935. 52). Nach dieser Verordnung dürfen nur Geldspielautomaten und Jackpotsysteme aufgestellt und in Betrieb genommen werden, die vom Eidgenössischen Justiz- und Polizeidepartement geprüft worden sind (Art. 4). Die früher vom Departement erteilten Homologationen verlieren mit dem Inkrafttreten der Verordnung ihre Gültigkeit (Art. 9 Abs. 1). Homologierte Geldspielautomaten und Jackpotsysteme, die vor dem Inkrafttreten der Verordnung in einem Kursaal, in einem Spielsalon oder in einer Gaststätte in Betrieb waren, dürfen jedoch an ihrem bisherigen Standort und in bisherigem Umfang weiter betrieben werden (Art. 10). Die Verordnung ist gemäss Art. 13 Abs. 1 auf den 22. April 1998 in Kraft gesetzt worden. C.-Die CTS beabsichtigte die Eröffnung des neuen Kursaal-Casinos am 29. Mai 1998. Sie teilte dies dem Vorsteher des Eidgenössischen Justiz- und Polizeidepartement am 28. April 1998 mit und äusserte die Auffassung, dass die Geldspielautomatenverordnung keinen Einfluss auf die Eröffnung des Kursaal-Casinos habe. Der Departementsvorsteher antwortete der CTS am 11. Mai 1998, der bisherige Automatenpark mit 128 Geräten könne gemäss Art. 10 GSAV in Betrieb bleiben, hingegen könnten nach Art. 9 GSAV keine weiteren Automaten in Betrieb genommen werden. Die CTS reichte daraufhin am 15. Mai 1998 beim Bundesamt für Polizeiwesen das Gesuch ein, es sei ihr auf den 29. Mai 1998 die Eröffnung und der Betrieb des "Casino Palace" mit 200 Geldspielautomaten zu gestatten; insbesondere sei ihr die Inbetriebnahme der zusätzlichen 72 Geldspielautomaten zu bewilligen. Das Bundesamt für Polizeiwesen überwies das Gesuch am 26. Mai 1998 an die Polizei- und Militärdirektion des Kantons Bern zur Behandlung. Es begründete dies damit, dass für den Vollzug der Geldspielautomatenverordnung die Kantone zuständig seien. Die CTS eröffnete den Betrieb des "Casino Palace" wie geplant am 29. Mai 1998. 200 Geldspielautomaten waren spielbereit installiert, indessen lediglich 128 effektiv in Betrieb genommen. Am 5. Mai 1999 bestätigte der Regierungsrat des Kantons Bern die am 15. November 1995 erteilte Bewilligung für den Betrieb von 200 Geldspielautomaten in der Liegenschaft Palace vollumfänglich. Zur Begründung führte er im Wesentlichen aus, die Geldspielautomatenverordnung sei in Würdigung des Verordnungszweckes sowie in Anbetracht des Vertrauensschutzes und der von der CTS getätigten Investitionen auszulegen. Daraus ergebe sich unter dem Gesichtswinkel des Übergangsrechts von Art. 9 und 10 GSAV inbesondere, dass bereits erteilte Bewilligungen nicht widerrufen werden müssten. - Dieser Entscheid des Regierungsrates ist von keiner Seite angefochten worden. Am 6. Mai 1999 nahm die CTS den Betrieb der zusätzlichen 72 Geldspielautomaten auf. Am 7. Mai 1999 forderte das Bundesamt für Polizeiwesen die CTS auf, die zusätzlichen Automaten ausser Betrieb zu nehmen und stellte die Einleitung eines Strafverfahrens gemäss Art. 6 ff. SBG in Aussicht. D.- Die CTS ersuchte das Eidgenössische Justiz- und Polizeidepartement am 10. Juni 1999 um Erlass einer Feststellungsverfügung. Sie beantragte die Feststellung, dass der Regierungsrat des Kantons Bern zur Bestätigung der Bewilligung für den Betrieb von 200 Geldspielautomaten in der Liegenschaft "Casino Palace" zuständig, dieser Entscheid in Rechtskraft erwachsen und die Zulässigkeit des Betriebs aller 200 Automaten damit für alle Beteiligten verbindlich bestätigt sei. Im Eventualbegehren ersuchte die CTS die zuständige Stelle des EJPD um die Bewilligung zum Betrieb von insgesamt 200 Geldspielautomaten. Das Eidgenössische Justiz- und Polizeidepartement erliess am 12. August 1999 seine Verfügung mit folgendem Dispositiv: "1.Das EJPD stellt fest, dass der Kanton Bern zuständig ist, über die Erteilung bzw. die Bestätigung von Betriebsbewilligungen für solche GSA auf seinem Kantonsgebiet zu entscheiden, die über eine gültige Homologation des EJPD verfügen. Weitergehend wird das Begehren abgewiesen, soweit darauf einzutreten ist. 2. Das EJPD stellt fest, dass die ursprünglich erteilten Homologationen für die 72 Geldspielautomaten im Kursaal Biel, die am 22. April 1998 nicht in Betrieb waren, ihre Gültigkeit verloren haben. " Zur Begründung dieser Verfügung erwog das EJPD, dass kantonale Bewilligungen für den Betrieb von Geldspielautomaten nur bei Vorliegen einer entsprechenden Homologation erteilt werden könnten. Das EJPD sei für den Bereich der Homologation zuständig, die Kantone für die Erteilung der Betriebsbewilligungen von (homologierten) Geldspielautomaten bzw. für den übrigen Vollzug. Mit dem Inkrafttreten der Verordnung der Geldspielautomatenverordnung hätten alle vor diesem Zeitpunkt erteilten Homologationen ihre Gültigkeit verloren; eine Ausnahme gelte lediglich für Geräte, die vor dem 22. April 1998 bereits in Betrieb gewesen seien. Das bedeute für den Kursaal Biel, dass 128 Apparate weiter betrieben werden dürften, die übrigen 72 Apparate indessen nicht unter die Übergangsbestimmung von Art. 10 GSAV fielen und daher die Homologation verloren hätten. Diese Umstände hätte der Kanton bei der Bestätigung vom 5. Mai 1999 berücksichtigen müssen. Da der Regierungsrat dem nicht nachgekommen sei, habe er sich in Widerspruch zum Bundesrecht gesetzt. Mit dem Erlöschen der Homologation sei dem Kanton Bern verwehrt gewesen, die Betriebsbewilligung für die in Frage stehenden 72 Apparate zu erteilen bzw. zu bestätigen. Nach Art. 25 VwVG sei das Departement befugt, diese Rechtsfolgen verfügungsweise festzustellen. E.- Gegen diese Verfügung des Eidgenössischen Justiz- und Polizeidepartementes hat die CTS - Congrès, Tourisme et Sport SA beim Bundesgericht am 8. September 1999 Verwaltungsgerichtsbeschwerde eingereicht. Sie stellt folgende Rechtsbegehren: "1. Die Verfügung des EJPD vom 12. August 1999 sei aufzuheben. 2. Es sei festzustellen, a) dass der Kanton Bern zum Entscheid über die Bestätigung der Bewilligung für den Betrieb von 200 Geldspielautomaten in der Liegenschaft Casino Palace, Biel (RRB Nr. 1273 vom 5. Mai 1999 betreffend allfälligen Widerruf der Bewilligung) zuständig war und ist; b) dass mit der rechtskräftigen kantonalen Bestätigung der Bewilligung allseits verbindlich, auch für die Bundesbehörden und im Besonderen für das Bundesamt für Polizeiwesen, über die Zulässigkeit des Betriebs aller 200 Geldspielautomaten als Geschicklichkeitsspielautomaten entschieden worden ist. 3. eventualiter: Für den Fall, dass das Rechtsbegehren gemäss Ziffer 2 abgewiesen wird, sei festzustellen, a) dass die Homologation der 72 der Beschwerdeführerin im Jahr 1995 bewilligten, aber durch diese im April 1998 noch nicht in Betrieb genommenen Geldspielautomaten mit der Verordnung vom 22. April 1998 nicht entfallen ist und b) dass die CTS deshalb berechtigt ist, insgesamt 200 Geldspielautomaten in der Liegenschaft Casino Palace, Biel, zu betreiben. " F.- Das EJPD stellte mit Vernehmlassung vom 14. Oktober 1999 den Antrag, die Beschwerde abzuweisen, soweit darauf einzutreten sei. Die gemäss Art. 110 OG zur Vernehmlassung eingeladene Polizei- und Militärdirektion des Kantons Bern beantragte am 27. Oktober 1999 die Gutheissung der Beschwerde. - Im zweiten Schriftenwechsel hielten die CTS und das EJPD an ihren Anträgen fest. G.- Mit Instruktionsverfügung vom 2. Februar 2000 forderte das Bundesgericht das EJPD auf, den Beschluss des Bundesrates über die ausserordentliche Bekanntmachung der Geldspielautomatenverordnung einzureichen. Die Schweizerische Bundeskanzlei kam diesem Ersuchen am 18. Februar 2000 nach. 