Personally I think your storage is reading incorrectly, because other 16GB Apple devices have a lot more spare storage from new with the same apps installed by default. Try doing a fresh install as a brand new device.
My "new" 4s with iOS 9.2 has 12.6GB. That's not really a lot more.
Edit:
And my 128GB 6s Plus has 113GB.
Last edited: