...
Installed EZ Maintenance, didn't help.
Turns out that if you have an update available, tvOS will clear out extra space. The solution is to turn on automatic updates. After an update, you'll have to reinstall your plugins. Without installing the update, tvOS will reset Kodi every day until you update.