On reflection, I think this is much more straight forwards and links into the premise that Vulcan's never lie. That is, Khan takes Spock literally because he is a Vulcan.
Savik addresses this directly with Spock. The dialogue is something like:
Savik "You lied?"
Spock "I exaggerated."
I...