Growing up with cats I feel like I just learned this naturally.

Me, too. Conversely, my wife seems to have little intuition for what cats or dogs are feeling. She grew up without any animals. It's probably like human language - fluency is more likely to be achieved in childhood.