The Google maps overheat i also experienced only my phone was stone cold and still got the overheat message. I had a support ticket open for it. I was asked to try in safe mode and there there was no problem. After rebooting again in normal mode it miraculously disappeared. 
2 Likes