Кстати, в интерте раньше и сейчас будет куча программ, что могут "восстановить" в таком случае телефон. Ну так вот это скам. Единственный реальный способ, если у вас есть доверенный комьютер или мак, через который вы синхронизировали телефон и только так. Данные действительно увы стирать.

Или бэкапы. Как на компе, так и в облаке.