Абсолютно верно, что factory reset — просто маркировка удаления, а данные остаются, пока не перезапишутся. Причём не только навигация, но и авторизованные аккаунты спокойно лежат в системе, пока их явно не отключишь через приложение. Так что если хочешь хоть как-то защитить приватность, стандартных сбросов точно мало, а замена или глубокая перезапись eMMC — полностью решают вопрос только на уровне паранойи.