Frida, the rescue dog who emerged as a hero and symbol of national pride after an earthquake devastated parts of Mexico in 2017, died on Tuesday of natural causes, the Mexican Navy said.