Please, could someone with working Play Store (e.g. if using AOSP rom) paste the results of the "mount" and "blkid" (requires root) commands from the device.
This is most easily done via adb.
$ adb shell
$ su
$ mount
--
$ blkid
I want to confirm if your storage is using ext4 partition or not...