Ich habe Android-Fons.

-Telefonnummern bzw. vollständige Adressen habe ich in der Google-Cloud wie auch den Kalender (und gleichlautend synchronisiert auf dem Fon meiner Frau).

-OSMAND zur Navigation kann man mit dem gleichen Google-Account kostenlos neu installieren.

-Strecken meiner Reiserouten habe ich auf Komoot

-Impfbescheinigungen (die man 2022 glücklicherweise nicht mehr benötigte)
Habe ich auch als Bild in der Cloud (Google Fotos) oder als pdf in der Cloud. Und ich lese gerade, ich kann das pdf in der App auch freigeben.

Der Speicherplatz auf der SIM-Karte ist minimal und nur für Telefonnummern gut.

Für mich sind alle deine Vorschläge unbrauchbar. Bei der Installation eines neuen Fons wird das Alles wie von Zauberhand ohne mein Zutun wieder installiert.