problema lento

hola chicos, tengo un problema con mi smartphone, desde hace un tiempo anda muy lento, ultimamente tiene errores en algunas aplicaciones que no se actualizan, al parecer es mi version de android que ya esta muy vieja, un amigo me dijo que debia actualizar el android para que pueda actualizar tambien todas las aplicaciones, pero al hacer esto se me formatea el movil no? en el sitio web versiones de android pude leer que hay varias formas de actualizarlo, cual me recomiendas ustedes?