I'm also affected by this: same problem , not just after clearing the app data but for an ordinary new setup : Same error message as above. I have 2 of the same Android device in the house (Kindle Fire Stick 4K), both with the latest version of VLC Media player (I believe, since one was just install...