Buon pomeriggio a te.
Non avevi attivato Sync sul tuo dispositivo Android?
I preferiti ("segnalibri" in Firefox) erano specifici per il tuo cellulare o utilizzi anche Firefox su computer desktop e gli stessi segnalibri (o parte di loro) li hai salvati anche su Firefox per desktop?
Se non avevi attivato Sync (la sincronizzazione con i server Mozilla) e i segnalibri erano esclusivamente salvati su Firefox Android, non credo sia possibile recuperarli (potrei sbagliarmi ma personalmente non so se rimangano memorizzati provvisoriamente da qualche parte sul cellulare una volta cancellati, dubito...).