LG G3 :: Phone Always Overheat When Using Google Maps?

I'm seriously contemplating upgrading my LG G3 to an iPhone 5S. The reason is, I use my phone a lot for navigation, and unfortunately it seems that Androids just aren't up to the task, although, it could just be this particular model. Ironically, my old iPhone 4 would never overheat, even when I used Google Maps for several hours. However, every time I use Google Maps for just a couple of minutes on the LG G3, my phone overheats and then shuts down. I took it to the Verizon Store, where they told me it was a software issue, and they told me that they fixed the problem, but right afterward, I tried using it to navigate again, and it still continued to overheat. What should I do?