I did it as well but after some time the issue showed up again
Sent from myMail for iOS
Wednesday, 2 November 2016, 20:25 +0100 from Apple Support Communities Updates <discussions-updates@apple.com>:
>Apple Support Communities
>Obengtson has posted in the Using iPhone community.
>iOS 10 has left me with no memory!
>I was able to fix this issue by resetting my 16GB Iphone to its factory default settings. After the update to IOS 10 my phone suddenly ran out of space, even though I deleted almost all my apps, photos, and messages I still had ZERO kb left.
>
>After performing the reset I now have 10 GB of free space, IOS 10, and the same apps and data I had before the reset.
>
>Make sure you back up all your files to your icloud account first, then go to Settings>General>Reset>Erase all Content and Settings.
>
>Restore your data from your icloud account and you should have most of your space available to use. I'm not sure what the problem was but it seems like it was a bug on the update with the previous version. I hope it helps!!
>To post a reply, go to the discussion in Communities.
>You are receiving this email from Communities. You can change your email preferences in your Communities Profile . Please expect a slight delay in visibility of points awarded.
>TM and copyright © 2016 Apple Inc. 1 Infinite Loop, MS 96-DM. Cupertino, CA 95014.
>All Rights Reserved | Privacy Policy | Terms of Use | Apple Support