Restores state of AppPredictionService after remote service crash

Bug: 130183389
Test: Manual test by killing the remote service (following steps)
  1) adb shell killall com.google.android.as
  2) Launch a few apps on the test device
  3) Verify that the suggested apps in All Apps has been updated

Change-Id: Ia96ece071b3c9fb22564e7367e9bad66828385c0