O Waze não armazena todos os mapas da sua cidade, estado e ou país e por este motivo ele necessita estar constantemente conectado á internet.
Toda vez que você utiliza o Waze, ele baixa apenas partes do mapa por onde você vai passar, evitando assim um consumo desnecessário de espaço de armazenamento.
Estes mapas ficam armazenados por um curto período, evitando assim um consumo de banda da sua conexão, mas mesmo sem você perceber, ele constantemente atualiza os mapas conforme as edições feitas pela comunidade são liberadas, estas atualizações ocorrem automaticamente.
Mas de vez em quando, por alguns motivos isto não ocorre, não se preoculpe, você pode atualizar os mapas da sua região manualmente seguindo o seguinte caminho: