[Settings] 1. To show suggested preference, need to clear map before setup...

[Settings] 1. To show suggested preference, need to clear map before setup preference 2. Update the localeList and sort it for searching

Bug: 404411941
Bug: 404402007
Test: manual
Test: atest SettingsRoboTests:com.android.settings.localepicker.AppLocaleSuggestedListPreferenceControllerTest
Test: atest SettingsRoboTests:com.android.settings.localepicker.AppLocaleAllListPreferenceControllerTest
Flag: EXEMPT bugfix
Change-Id: I875c9ced2df248debdc3eb6e7bc1bd6670b4c720