Saludos Wendy:
Si descargaste Waze desde Play Store entonces tienes la última versión de la aplicación, Waze actualiza la versión en la tienda siempre que sale un nueva actualización.
Según lo que describes lo que necesitas es actualizar el mapa de tu área, según lo explica Felipe.
Suerte,
Saludos,
Javier