Versuch einer hilfreichen Antwort: 

- lt. Fragestellung alle Kontakte verschwunden: Klingt nach einem Totalreset und Löschung des Kontakt-Gerätespeichers. Nach einem Akkuausfall ein sehr ungewöhnliches Geräteverhalten. 

In der Fragestellung nicht erwähnt: Wurden beim beschriebenen Akkuausfall auch 

- alle individuellen Einstellungen, 

die nachträglichen (nicht die bordeigenen Android-Apps) heruntergeladenen Apps gelöscht? 

Falls ja: Wie schon erwähnt ein unfreiwilliger und ungewöhnlicher Totalreset des Gerätes

- Lt. Fragestellung 56 Kontakte gespeichert, Restkapazität 56 weitere Kontakte möglich. Klingt nach Speicherort "SIM-Karte". 

Hierzu z.B. die Kontakt-Anzeige-Möglichkeiten auf dem Gerät durchforsten. Wirst du auf der SIM-Karte fündig, wäre es keine Überraschung. 

Nachfolgendes mit der hoffentlich vorhandenen ext. Speicherkarte machen: 

- Alle auf der SIM-Karte gefundenen Kontakte auf die ext. Speicherkarte exportieren. Zumindest bei meinem Androiden ist das möglich. 

- Von der ext. Speicherkarte alle Kontakte zurück in den Gerätespeicher importieren. 

- Export-bzw. Importfunktionen ist ein Kopiervorgang, normalerweise bleiben alle Kontakte auf der ext. Speicherkarte bzw. im Gerätespeicher erhalten. 

- Um ähnlichen "unliebsamen Vorfällen" vorzubeugen: In regelmässigen Abständen alle Kontakte vom Gerätespeicher auf die ext. Speicherkarte exportieren, um im Notfall bzw. Gerätewechsel ein "Backup" zu haben. 

Dafür sind keine Clouddienste, Synchro-Funktionen, Google-Dienste etc..nötig. 

Nachsatz: Die Bemerkung eines anderen GF-Nutzers "

Ahem - Android ohne Google-Account ist sinnfrei

teile ich aus eigener Erfahrung überhaupt nicht! Ich nutze Android seit Jahren OHNE Google-Account usw. problemlos.