Die App ist da und funktioniert aktuell auch online (Stand jetzt gerade). Im Google Playstore war die allerdings noch nie, Google will keine Konkurrenz.
Die App kommt mit der Systemfirmware. Die ist also definitiv auf deinem Smartphone, es sei denn du hast gerootet und rumgefummelt oder ein Custom Rom aufgespielt. Suche noch mal unter Einstellungen, Apps nach "Galaxy Store". Dort "Stopp erzwingen". Setze dann dort unter Speicher für die App "Daten" und "Cache" zurück, Smartphone neu starten. Sollte dann wieder da sein. Falls es dort einen Punkt zum deinstallieren geben sollte, könntest Du selbst das machen, da das nur die App Updates neuer als die ROM Version entfernt.
Ansonsten der Tipp von Chemiker, das ist pauschal setzt aber nicht die Daten dieser App zurück.
Und falls alles nicht geht Werkseinatellungen oder die nächste Android Version abwarten. Spätestens damit kommt auch diese App wieder mit. Steckt evtl auch in einem größeren Firmware Update.