Have you tried the old WP Waze app itself? It still works (at least for some of us) and is (I think) still available in the Store.
If you're looking for turn-by-turn navigation, the Windows Maps app is pretty good. (Where it falls down for me is that it will only keep the screen awake if you are using turn-by-turn navigation, so you can't just have it open as a map while you are driving like you can with Waze.)
I've tried a bunch of others but none of them approach Waze, especially for crowd-sourcing current traffic and optimized routing. I have CoPilot GPS and Navmii on my phone but I almost never use either (only used them when Waze wasn't working for me for a while but it started working again over the Christmas holiday period).