TELUS Neighbourhood

We want to download new OS onto our phone but  each time we try it says insuffucient memory. Do we need to remove most or all of the pics/ vidieos we have collected on the phone? If so what is the simplest way to do so?marcel