I had the same experience but the icon (blue arrow head) didn't disappear. Instead it changed to a shortcut to Google Maps. I found the old Navigate pretty good as a satnav but I have yet to discover whether Google Maps has a satnav function. I would much prefer to get my old Navigate App back.