iPhone "Other" storage still present after Erase All Content and Settings
I understand you haven't installed a single app, but the list shows Self Service, the client side app to a mobile-device-management solution. This is not part of iOS and is a separately installed app. MDM lets the administrator place any files on your iPhone, so it is possible that the space is consumed by data provided through MDM. You can contact your administrator.