You’re right, nothing on earth is a herbivore, because everything can eat meat. By the same logic, nothing is a carnivore, because everything, cats included, can eat plants. Therefore, cats are not carnivores. They’re omnivores, as you say.