Okay, so I went to Verizon since my iPhone couldn't connect to Wi-Fi and one representative told me that I needed to update my phone and I told her that I had no memory (only about 60 MB). She said that I'd need to update it through my computer, but iTunes is still saying that I must have 610 MB of free data. I texted my friend last summer all day every day of summer and that wasted about 8.7 GB on my phone whoops. I only have a 16 GB phone and since 3 GB are used for the data already on it, it was really 13 GB. 2.66 GB is used for my music, 161.3 is for photos, 1.93 GB on apps even though I only have 5 and 8.71 GB on "Other" with only 124 MB free. I've already deleted tons of old conversations, but it doesn't seem to do anything. I can't connect to Wi-Fi without the update making my phone pretty much useless (I can't use any apps I have, call people, text people, or download music). Any way I can get back memory? Is the update even necessary or can I connect to Wi-Fi some other way?
PS. I've already tried restarting my phone countless times and resetting it in order to connect to Wi-Fi again, but nothing gives.
Added (1). That's 161.3 MB, not GB.
Added (2). It's also telling me to "change my media sync options to make more storage available", but I'm not sure how to do that.