te lo voy a resumir simple: verifica que apps que no fueron instaladas desde la google store y galaxy store tienes si es el caso borralas , si sigue ve cuidado del dispositivo y esa misma app dale a forzar el cierre, pero antes elimina en la opción de almacenamiento de esta misma todo dato y la cache por igual si continua dando mensaje de sobrecalentamiento entonces apaga tu teléfono presiona botón de volumen arriba y apagar cuando te salga el menú interno le das a wipe cache partition NOTA: CUIDADO SI LE DAS A FORMAT FACTORY RESET ya que eso lo volverá a su estado de fabrica y perderás tus datos