OK, I think I found the cause for the new issue where "Navigate never ends".
Please try to disable network compression (Settings -> Data Usage -> Use Data Compression) and restart Waze.
If that "solves" the issue, it verifies my findings and I will start drilling to the bottom of this.