How do I reset Storage App's Index?
The list of available applications on the system is cached by LaunchServices. You can reset LaunchServices by running the following, which will take some time.

/System/Library/\
Frameworks/CoreServices.framework/\
Frameworks/LaunchServices.framework/Support/lsregister \
  -kill -r -domain local -domain system -domain user