Something prevents me from reaching no space left on iPod
Solution 1:
I don't know if this was available on iOS 9.5 but on iOS 11 there is an option to conserve space on ios devices. What this does is remove apps that you haven't used to make rooom for new apps or files. I suppose it only removes Apple Store apps since you can easily restore those. this sure sounds like what your iPod may be doing. On my iphone this is turned on by going to Settings/General/iPhone Storge. There is an option there to turn it on. To turn it off go to 'iTunes and App Store' and scroll down to Offload Unused Apps and turn it off there.
Solution 2:
So after hours, the only solution I found to get an error (AVErrorDiskFull) was to disable iCloud and internet, and keep creating videos in the phone. Even if sometimes it said 0 bytes left, I could still add other videos, but at some point, I finally got the error.