Also wenn es ein iPhone wäre (vermutlich bei Androiden aber ähnlich verfügbar) kann man unter seinem Account im App Store das Menu Apps aufrufen und bei der Unterscheidung “Alle/Nicht auf diesem iPhone installiert” alle Apps anzeigen, welche man mal mit seiner Apple-ID installiert hat, aber jetzt nicht mehr auf dem iPhone vorhanden sind.
Die Anzeige ist dabei chronologisch, d.h. die zuletzt installierten, aber wieder deinstallierten Apps sind zuoberst.
Möglicherweise würdest Du ja beim Durchblättern dieser Liste der wieder gelöschten Apps das App-Logo der vermissten App ja wieder erkennen 🙂