Documentación: https://developer.android.com/guide/topics/data/backup
Motivo: Después de desinstalar la APLICACIÓN, los datos de SharedPreferences se eliminarán juntos. Sin embargo, después de reinstalar la APLICACIÓN, los datos se restauran nuevamente, por lo que parece que los datos de SharedPreferences todavía están allí.
Hay una configuración en AndroidManifest.xml:
<application
android:allowBackup="true">
Qué significa esto: tus datos (preferencias compartidas y otros) se guardarán en Google Cloud y se restaurarán la próxima vez que instales la aplicación.
Solución: cambie AndroidManifest.xml a: android:allowBackup: false
<application
android:allowBackup="false">