Hallo,
zunächst, damit keine Missverständnisse entstehen: Unter Lesezeichen versteht man im Browserkontext normalerweise etwas anderes, das gibt es in Firefox Klar nicht. Du meinst Verknüpfungen auf dem Android-Startbildschirm.
Die Verknüpfungen sind Daten der Anwendung und die werden erwartungsgemäß gelöscht, wenn du die Anwendung löschst. Denn das ist für alle Apps das normale Verhalten unter Android. Ein Konzept gemeinsamer Daten, die von verschiedenen Apps genutzt werden können, existiert in dieser Form auf Android auch nicht. Ich fürchte daher, du wirst das als Erfahrung verbuchen müssen.