My phone also had some updates last night and my navigation app is also missing. It was my favorite app and easy to use! Now we have to settle for that horrible google navigator app. I wish they would allow us to pick and choose which ones we want to keep! I am using an Android from Verizon!