Ein paar mehr Infos wären dazu notwendig.
Lag die *.apk auf dem Handy oder der SD-Karte? (Es ist offenbar ein Samsung Galaxy S8)
Wie wurde die Datei gelöscht? Durch dich per Hand oder durch ein Tool?
Fall 1: Du hast die Datei auf einem Flashspeicher gelöscht.
Je weniger du das Handy seither genutzt hast, umso wahrscheinlicher ist es, dass die Datei überhaupt wieder hergestellt werden kann. Dazu musst du nur ein Tool zur Hand haben, wie z.B. Recuva. Beschrieben ist das übrigens auf
Android: Geloschte Dateien wiederherstellen - CHIP
Fall 2: Datei lag auf der SD- Karte. Ähnlich wie obiges, nur ist die Wahrscheinlichkeit höher. Diesmal am PC nach gelöschten Daten suchen lassen.
In jedem Fall brauchst du eine zusätzliche Software und ggf. Rootzugriffe. Da niemand genau sagen kann, wohin die Software installiert wird (Sektoren des Speichers), kann es eben sein, dass die Software, ein Telefonat oder eine eingehende Nachricht bereits Teile der gesuchte *.apk überschrieben haben.