VLC team informed about submitting a crash-fixing update for Windows 8.1 VLC app. Good news is that this update has now gone live and can be installed from the store. As informed this update takes care of app crash on start of the app. They have also promised next update for the next week.
Read more at WinCentral