Yes I am barely over 32, and I could get under with some housekeeping easily. And this is pretty much the case most of the time. When you have more than plenty of storage, you think you can't last with less because you have no reason to try as long as you have plenty of room. Same thing with cellular data.
EDIT: And devs are as much to blame as users. Apps are lazily coded because devs don't have tight storage restrictions like we used to have. I remember when PCs had single digit MEGABYTES and now some can have TERABYTES.
The thing is if a theoretical 16GB iPhone 11 Pro existed it would only have 13GB or so of space available to use after the OS and etc takes the space required.