iPhone Acting Strange?

My phone's been acting strange for about a week or so at this point - it'll sometimes crash apps whenever I try to open them, including the Settings app itself. It also disabled access to my photos on two separate apps, removing the ability to enable this option again - the option is removed from the settings in both of the apps in question, and I haven't found any other ways to resolve this that haven't crashed as soon as I tried. I'm unable to update it to the newest update as well, as it says that my storage is nearly full, though I've offloaded nearly all of my apps in addition to clearing my cache/uploading photos to iCloud/deleting messages/etc. Most of this storage comes from the "other storage" category, though nothing I've tried seems to actually remove any of it (it's around 14 GB). Are these problems all connected, and is there a way to fix any of them? Thanks in advance!