Qué teléfono es? Es raro lo que te pasa..

Hay gente que comentó que tuvo problemas con Waze y Android 6, les quedaba el mapa en blanco, pero la solución que fueron aplicando vos la realizaste ya, es desinstalar, borrar carpeta de Waze y reinstalar...

Probá en la barra de búsqueda dentro de Waze, la que usás para buscar direcciones, escribir:

##@resetapp

Si sigue sin levantar, probá con este otro: ##@other

No tendrás algún tipo de firewall en el teléfono que impide a Waze conectarse a Internet? quizás sea otra aplicación la que está interfiriendo

Quizás no seas el único, fijate en este hilo, el último dice que desde ayer se le solucionó:

viewtopic.php?p=1392167