I see the same issue in iOS 16.1.1, others storage is growing and what I detected is this:
Use any third party app like camera recording or telegram, or other where you can create large files.
Delete the files from the Apple Files app.
Empty the Trash.
The deleted space still appears in Settings -> General -> iPhone Storage as Others...
Anybody could reproduce it?
LaMoviola
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution