Waze isn't technically difficult to replace, but it is going to be difficult to replace because the replacement needs critical mass to become useful. There's no point using it over some other navigation app if people don't report stuff.