Das Bundesgericht zieht in Erwägung:
1.- Der angefochtene Entscheid erging in Anwendung des Spielbankengesetzes und der Geldspielautomatenverordnung und somit von Bundesverwaltungsrecht. Das Eidgenössische Justiz- und Polizeidepartement ist eine Vorinstanz im Sinne von Art. 98 lit. b OG. Da keine Ausschlussgründe vorliegen, erweist sich die Verwaltungsgerichtsbeschwerde als zulässig. Die Beschwerdeführerin ist nach Art. 103 lit. a OG zur Beschwerde legitimiert. Auf die frist- und formgerecht eingereichte Beschwerde kann daher grundsätzlich eingetreten werden.