No, I checked and re-checked. I think it has something to do with a recent Android version splitting the general "Storage" permission into multiple smaller permissions. Installing via the APK has solved the issue, but no matter what I did I never got the Google Play Store version to work.