Контакты имеют поле с именем LAST_TIME_CONTACTED, оно обновляется со временем после совершения вызова.
Но, как я заметил, когда я отправляю SMS встроенным приложением Messaging, оно не обновляется. Может ли это быть ошибкой?
Может ли это быть? Конечно. Также может быть, что это по замыслу. В документации для LAST_TIME_CONTACTED не указано, при каких обстоятельствах она должна обновляться.
LAST_TIME_CONTACTED
Не стесняйтесь подавать проблему на Android трекер проблем - если это ошибка, это лучший способ сообщить им об этом.