Cable from charging port on Samsung S4 to full HDMI in car
Yes that is Micro USB
Yes the Micro Cable to HDMI that you need is MHL
Strong Maybe that cable gets good reviews, so seems promising
Yes the Sygic app will work fine.