Well... It's sad... But I think I know what happened... I just wen to the Waze site...
Free GPS Navigation with Turn by Turn - Waze
It looks like they too have dropped WinMo support.
I would recommend using Telenav (It should be pre-installed in your Sprint phone) They might also call it Sprint Navigation. Or use the navigation tools offered by google maps and Bing.
p.