How to remove an app on iOS without overhead?
Both macOS and iOS use APFS which make snapshots, so I would expect you have to wait for this like installation logs, snapshots and other artifacts to expire based on storage pressure and time.
diskutil apfs listSnapshots /

Since you have asked a raft of questions in one question, I’ll keep it basic and see if you want to ask specific follow on questions to address each specific item.