I've come into this issue and solved by changing the write permission in Player Settings, where "Install Location" is set to "Prefer External" and "Write Permission" to "External (SDCard)". If the error persists try to change your Android Manifest.
And just to be shure, the file recorded is saved at: "Android/data/<Your android app package name>/files/"